猪猪奋斗记-CSDN博客

大致说下递推式循环节的解决方案：problem: f(n)=a*f(n-1)+b*f(n-2),求f(n)%p的循环节solution: 1.对p进行质因数分解，p = p1^a1 * p2^a2 * p3^a3 ... * pn^an2.分别求 p1^a1,p2^a2,...,pn^an的循环节，然后取最小公倍数至于怎么求对 px^ax 的循环节，这里用到了二次剩余2.1

2015-05-10 20:26:53 2403

原创 Acdream 1117 Number theory(莫比乌斯反演)

Acdream oj 1114 Number theory 莫比乌斯反演

2015-05-10 11:03:29 1052

原创 ACDREAM 1726 A Math game(折半枚举+hash)

ACDREAM 1726 A Math game(折半枚举+hash)

2015-05-10 10:34:46 792

原创 HDU4762Cut the Cake（概率）

HDU4762Cut the Cake（概率）

2015-05-08 11:02:59 874

原创最长不重复子串

最长不重复子串

2015-05-08 08:56:44 803

原创剑指offer 数组中只出现一次的数字

剑指offer 数组中只出现一次的数字

2015-05-04 19:57:49 761

原创 hihocoder1165 益智游戏 (最多因子)

hihocoder1165 益智游戏 (最多因子)

2015-05-04 11:02:16 1140

原创 hihoCoder 1107 Shortest Proper Prefix （字典树的遍历）

hihoCoder 1107 Shortest Proper Prefix （字典树的遍历）

2015-04-29 11:10:26 1121

原创字典树练习（一）hihocoder 1014（求相同前缀的数目）

字典树练习（一）hihocoder 1014（求相同前缀的数目）

2015-04-29 10:47:16 861

原创 Trie树（字典树）

Trie树（字典树）

2015-04-28 15:32:19 810

转载原根

定义：设，，使得成立的最小的，称为对模的阶，记为。定理：如果模有原根，那么它一共有个原根。定理：若，，，则。定理：如果为素数，那么素数一定存在原根，并且模的原根的个数为。定理：设是正整数，是整数，若模的阶等于，则称为模的一个原根。假设一个数对于模来说是原根，那么的结果两两不同,且有，那么可以称为是模的一个原根，归根到底就

2015-04-26 16:45:11 1083

原创 51nod1040 最大公约数之和 (欧拉函数 )

51nod1040 最大公约数之和 (欧拉函数 )

2015-04-20 17:10:38 1148

转载三维计算几何模板

#include #include #include #include #include using namespace std;const double EPS = 1e-9;const int MAXN = 40;struct Point3 //空间点{ double x, y, z; Point3( double x=0, double y=0, d

2015-04-14 14:55:11 1335

原创 HDU 4291 A Short problem(矩阵快速幂+循环节)

HDU 4291 A Short problem(矩阵快速幂+循环节)

2015-04-07 16:24:43 709

原创 HDU4407Sum ( 容斥原理)

HDU4407Sum ( 容斥原理)

2015-04-07 16:15:45 735

原创 HDU5200 Trees (离线处理)

HDU5200 Trees (离线处理)

2015-04-05 14:02:25 1110

原创 POJ2976Dropping tests(二分)

POJ2976Dropping tests(二分)

2015-04-03 18:44:23 779

原创 HDU1729 Stone Game (SG函数)

HDU1729 Stone Game (SG函数)

2015-04-01 16:51:09 823

转载博弈学习（三） HDU 1538 A Puzzle for Pirates（经典的海盗分金推理）

转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove题目：这是一个经典问题，有n个海盗，分m块金子，其中他们会按一定的顺序提出自己的分配方案，如果50%以上的人赞成，则方案通过，开始分金子，如果不通过，则把提出方案的扔到海里，下一个人继续。http://acm.hdu

2015-04-01 15:31:36 733

转载博弈学习（二）斐波那契博弈

引用：http://blog.csdn.net/dgq8211/article/details/7602807有一堆个数为n的石子，游戏双方轮流取石子，满足：1)先手不能在第一次把所有的石子取完；2)之后每次可以取的石子数介于1到对手刚取的石子数的2倍之间（包含1和对手刚取的石子数的2倍）。约定取走最后一个石子的人为赢家，求必败态。这个和之前的Wyt

2015-03-30 10:39:12 797