转载集合
1.图的搜索分类: 夏天的风
http://blog.csdn.net/shahdza/article/details/7901137
2.康拓展开
http://blog.csdn.net/zhongkeli/article/details/6966805
3.A*搜索
http://longxiaozhi.is-programmer.com/posts/24852.html
http://www.cnblogs.com/yanlingyin/archive/2012/01/15/2322640.html
http://www.cnblogs.com/kanego/archive/2011/08/30/2159070.html
4.Lucas 定理
http://hi.baidu.com/matrixwhisper/item/c7ebd03d7dae92ee97f88d60
http://www.cnblogs.com/AlphaX/archive/2012/10/28/2743219.html
5.费马小定理
是数论中的一个重要定理,其内容为: 假如p是质数,且(a,p)=1,那么 a^(p-1) ≡1(mod p)。
即:假如a是整数,p是质数,且a,p互质,那么a的(p-1)次方除以p的余数恒等于1。
费马小定理求乘法逆元
http://www.huangwenchao.com.cn/2014/05/mod-div.html
6.多重集合概念。
7.斐波那契数列性质
1 1.f(0)+f(1)+f(2)+…+f(n)=f(n+2)-1。 2 3 2.f(1)+f(3)+f(5)+…+f(2n-1)=f(2n)。 4 5 3.f(2)+f(4)+f(6)+…+f(2n) =f(2n+1)-1。 6 7 4.[f(0)]^2+[f(1)]^2+…+[f(n)]^2=f(n)·f(n+1)。 8 9 5.f(0)-f(1)+f(2)-…+(-1)^n·f(n)=(-1)^n·[f(n+1)-f(n)]+1。 10 11 6.f(m+n-1)=f(m-1)·f(n-1)+f(m)·f(n)。 12 13 14 7.[f(n)]^2=(-1)^(n-1)+f(n-1)·f(n+1)。 15 16 8.f(2n-1)=[f(n)]^2-[f(n-2)]^2。 17 18 9.3f(n)=f(n+2)+f(n-2)。 19 20 10.f(2n-2m-2)[f(2n)+f(2n+2)]=f(2m+2)+f(4n-2m) [ n〉m≥-1,且n≥1] 21 22 11.f(2n+1)=[f(n)]^2+[f(n+1)]^2. 23 24 F(n)=C(n-1,0)+C(n-2,1)+…+C(n-1-m,m)?(m<=n-1-m)?? 25 斐波那契数列的整除性与素数生成性??? 26 每3个数有且只有一个被2整除 27 每4个数有且只有一个被3整除, 28 每5个数有且只有一个被5整除 29 每6个数有且只有一个被8整除, 30 每7个数有且只有一个被13整除 31 每8个数有且只有一个被21整除, 32 每9个数有且只有一个被34整除, 33 我们看到第5、7、11、13、17、23位分别是素数:5,13,89,233,1597,28657(第19位不是)?斐波那契数列的素数无限多吗 34 斐波那契数列的个位数:一个60步的循环11235,83145,94370,77415,61785.38190,99875,27965,16730,33695,49325,72910…?
8.扩展欧几里得
http://www.cnblogs.com/frog112111/archive/2012/08/19/2646012.html
9.A^x = A^(x % Phi(C) + Phi(C)) (mod C) 的若干证明
http://blog.csdn.net/acm_cxlove/article/details/7829367
10.博弈
http://www.cppblog.com/sdfond/archive/2010/02/06/107364.html
11.整数划分问题
http://www.cnblogs.com/xubenben/p/3664959.html
12,伸展树。
http://www.cnblogs.com/kuangbin/archive/2013/04/21/3034081.html
13.矩阵
http://mindlee.net/2011/11/21/matrix-multiply/
14. Möbius反演与积性函数
http://wzimpha.sinaapp.com/archives/499#comment-41
15.容斥原理