- 博客(4)
- 收藏
- 关注
原创 POJ1845——等比数列的分治思想
Sumdiv 描述 Consider two natural numbers A and B. Let S be the sum of all natural divisors of A^B. Determine S modulo 9901 (the rest of the division of S by 9901). 题意 给定a,b求a,b的因子和 方法 将a进行质因子分解,变为p
2017-02-16 22:30:04 667
原创 字符串匹配问题——KMP算法
KMP算法 KMP是解字符串匹配这类题目的算法,又称“看毛片”算法。如下图,给定一个长度为n的文本,给定一个长度为m 的字符串,求该字符串在给定文本的中出现的次数。KMP就是解决这一类题目的。i 1 zzkzzzkzzzkzkkkz zzkzzkzzkzzk j 1继续考虑上面的问题。首先我相信每个人都有一个笨蛋的想法,就是枚举在文本的起始位置i,然后把字符串从这个位置开始一个一个对
2017-02-15 23:00:10 660 5
原创 欧拉定理的内容证明及欧拉函数的推导
【内容】 a^φ(n)≡1 (mod m) 其中φ(n)是欧拉函数,下面是关于φ(n)的求法 【φ(n)的求法】 φ(n)就是求[1,n]的区间与n互质的数的个数。 我们可以先用容斥的思想考虑这个问题: 1.n可以分解成若干个质因子相乘的形式,形如n=p1^a1+p2^a2+p3^a3+…+pk^ak 2.显然φ(n)= φ(p1^a1)* φ(p2^a2)…φ(pk^ak) 3.很
2017-02-14 22:39:03 3753 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人