摘要：
求解组合数 C (n, k) % p 的三种方法：方法1(逆元求法)： const int N = 1e5 + 10;const int MOD = 1e9 + 7;int f[N], finv[N], inv[N];void init(void) { //要求MOD是质数，预处理时间复杂度... 阅读全文
posted @ 2015-08-21 21:23
Running_Time
阅读(771)
评论(0)
推荐(0)
摘要：
一. 取模性质 加法 (a + b) % p = a % p + b % p; 减法 (a - b) % p = a % p - b % p; 乘法 (a * b) % p = a % p * b % p; 但是除法。。。。。。 假设：a * b % p = c， 已知 b, c, p 求... 阅读全文
posted @ 2015-08-21 21:02
Running_Time
阅读(271)
评论(0)
推荐(0)
摘要：
题目传送门题意：求LCM(C(N,0),C(N,1),...,C(N,N))，LCM是最小公倍数的意思，C函数是组合数。分析：先上出题人的解题报告 好吧，数论一点都不懂，只明白f (n + 1)意思是前n+1个数的最小公倍数，求法解释参考HDOJ 1019，2028这个结论暂时不知道怎么推出来... 阅读全文
posted @ 2015-08-21 20:12
Running_Time
阅读(201)
评论(0)
推荐(0)
摘要：
题目传送门题意：给一棵树，问f (u, v) 意思是u到v的所有路径的边权值的异或和，问f (u, v) == s 的u，v有几对异或+构造：首先计算f (1, u) 的值，那么f (u, v) == f (1, u) ^ f (1, v)，f (u, v) == s -> f (1, u) == ... 阅读全文
posted @ 2015-08-21 09:51
Running_Time
阅读(290)
评论(0)
推荐(0)
浙公网安备 33010602011771号