摘要: "[BZOJ 4031]" "[LOJ 2122]" [HEOI 2015] 小Z的房间 题意 给定一个 $n\times m$ 的矩阵, 一些格子是障碍, 相邻的格子(四联通)之间可以连边, 求把非障碍的格子连成一棵树的方案数量 $\bmod 10^9$ 的值. $n,m\le 9$. 题解 一些 阅读全文
posted @ 2019-03-03 20:35 rvalue 阅读(210) 评论(0) 推荐(0)
摘要: Miller Rabin质数测试 & Pollard Rho质因数分解 [TOC] 考试遇见卡质因数分解的题了...活久见...毒瘤lun 于是就学了一发qaq Pollard Rho分解质因数的话需要依赖另一个算法. Miller Rabin质数测试 一个多项式时间的基于随机的质数测试算法. 玄学 阅读全文
posted @ 2019-03-03 19:48 rvalue 阅读(1039) 评论(3) 推荐(0)