组合数学
文章平均质量分 77
zuihoudebingwen
这个作者很懒,什么都没留下…
展开
-
大组合数的模板
//C(n,m) % MOD n, m #include #include #include #include using namespace std; typedef long long LL; const int MAXN = 2000001; const int MAXP = 150000; const int MOD = 364875103; int n, m,转载 2012-08-26 10:20:24 · 1462 阅读 · 0 评论 -
polya +phi
poj 2154: 这题和2409 类似,不同之处在于,只考虑旋转,不考虑翻转; 因此相对前面题目应该说是更简单, 但一看数据范围,就不是这么回事了,2409完全可以直接循环处理, 但这题目n最大达100000000,显然会TLE,故需寻求更佳的解决方案。 用欧拉函数进行优化: 旋转:顺时针旋转i格的置换中,循环的个数为gcd(i,n), 每个循环的长度为n/gcd(原创 2012-09-06 20:54:00 · 393 阅读 · 0 评论 -
有限制的Burnside , 矩阵幂
poj 2888 给一串有n(1 由于项链只能绕中心转动,而不能翻转,所以有一个很好的性质:项链转 2*PI*k/n个角度的置换共有 gcd(k,n)个长度均为len=n/gcd(k,n)的循环节,而且可以发现,若gcd(k,n)>1,则从某一个编号的项链开始顺时针(或逆时针)相邻的len个珠子两两处于不同的循环节中。这样k置换(1 给长度为gcd(k,n)的序列染色(没写错,确实是序原创 2012-09-06 21:01:49 · 564 阅读 · 0 评论 -
Zoj 3647 Gao the Grid ( 2012年浙大9月月赛)组合数学
Gao the Grid Time Limit: 2 Seconds Memory Limit: 65536 KB A n * m grid as follow: Count the number of triangles, three of whose vertice must be grid-points. Note that the three ver原创 2012-10-01 14:33:55 · 2200 阅读 · 0 评论