摘要: 1.素数 (1)朴素素数测试: 对于一个数n,n要么是素数要么有一个小于等于$\sqrt{x}$的约数 那么$O(\sqrt{x})$暴力判断即可 但是n很大怎么办呢 (2)米勒拉宾素数判定: 首先要知道费马小定理 欧拉也一块证了吧 欧拉定理:若a,p互质那么$a^{\phi(n)}=1(mod n 阅读全文
posted @ 2018-01-06 19:59 zzzzx 阅读(299) 评论(0) 推荐(0) 编辑
摘要: string数 第一类string数 例题 题解 第二类string数 例题 dp套dp 例题1 题解 例题2 题解2 阅读全文
posted @ 2018-01-06 17:23 zzzzx 阅读(185) 评论(0) 推荐(0) 编辑