Baby-Step-Giant-Step BSGS算法用于解决形如: A ^ x ≡ B ( mod C ) 的问题。 学这个算法前需要具备以下知识：快速幂取模、扩展欧几里得、同余知识、哈希表(也可以用map，不过更耗时).. 一． 普通的Baby-Step-Giant-S...
分类：
编程语言 时间：
2015-08-29 16:37:48
阅读次数：
428
题目地址：ZOJ 3557
题意：给一个集合，一共n个元素，从中选取m个元素，满足选出的元素中没有相邻的元素，一共有多少种选法(结果对p取模1 <= p <= 10^9)
思路：用插板法求出组合数。既然是从n个数中选择m个数，那么剩下的数为n-m，那么可以产生n-m+1个空，这道题就变成了把m个数插到这n-m+1个空中有多少种方法，即C(n-m+1,m)%p。然后就Lucas定理上去乱搞。因为这...
分类：
其他好文 时间：
2015-08-29 15:26:23
阅读次数：
132
1 #include 2 #include 3 #include 4 #define Mod 100007 //取模的大小，哈希表的大小... 5 #define Max 50 //存放的总数 6 typedef long long LL; 7 class Hash ...
分类：
其他好文 时间：
2015-08-29 12:21:53
阅读次数：
143
算术运算符
运算符
描述 +
-
*
/
除法运算符总是返回浮点数。只有在下列情况例外：两个操作数都是整数（或字符串转换成的整数）并且正好能整除，这时它返回一个整数。
%
取模运算符的操作数在运算之前都会转换成整数（除去小数部分）。取模运算符 % 的结果和被除数的符号（正负号）相同。即 aa % b 的结果和 $a 的符号相同。
echo (5 %...
分类：
Web程序 时间：
2015-08-29 06:20:59
阅读次数：
171
模型： 管理数据 控制器：执行任务，设置或者获取模型的状态，请求视图显示 视图：显示被控件选中的内容 （1）Setting the controller JController是一个管理控制器的类, 在site/helloworld.php添加如下代码。input; $controller->exe...
分类：
其他好文 时间：
2015-08-29 00:34:48
阅读次数：
216
任何一个数都可以写成：6N，6N+1,6N+2，6N+3，6N+4,6N+5（N为0.1.2.3.....)中的一种形式（因为对任何一个数对6取模一定能得到这其中的一个形式）其中当N大于等于1时，6N，6N+2，6N+4,都能被2整除，6N+3能被3整除。所以6N，6N+2，6N+3，6N+4,都不...
分类：
其他好文 时间：
2015-08-28 23:06:05
阅读次数：
253
求 φ(m!) * n! / m! .拆开得 m! *∏ (p-1)/p * n! / m! =∏ (p-1)/p * n! (p|m!)我们可以预处理出1~m的∏ (p-1)/p 和 n!. 注意到取模的数为质数, 那么就可以用乘法逆元和线性筛预处理前者.时间复杂度O(MAXN)-O(1)#inc...
分类：
其他好文 时间：
2015-08-28 10:48:11
阅读次数：
232
BZOJ 3129 [Sdoi2013]方程 不定方程解的个数+组合数取模...
分类：
其他好文 时间：
2015-08-27 09:34:57
阅读次数：
152
舞伴DescriptionN个女生和N个男生要一起跳舞, 每个人都只和自己认识的人跳舞, 给出他们的关系网, 求配对方案数对520520520取模.Input第一行一个数 N2~N+1行, 每行N个数. 第i行第j个数为1表示男生i和女生j互相认识, 为0表示不认识Output一行表示方案数对520...
分类：
其他好文 时间：
2015-08-26 10:41:03
阅读次数：
190
题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=5407
解题思路：
官方题解：
The problem is just to calculate g(N) =\ LCM(C(N,0), C(N,1), ..., C(N, N))g(N) = LCM(C(N,0),C(N,1),...,C(N,N)).
Introdu...
分类：
其他好文 时间：
2015-08-25 23:48:14
阅读次数：
276
