题意：给n,k，求C（n,k）的约数的个数。
由于C（n,k）=n!/(k!*(n-k)!),所以只要分别把分子分母的素因子的次数求出来，再用分子的每个素因子的次数减去分母的每个素因子的次数就可以得到C（n,k）的素数分解式，约数个数就等于（p1+1）(p2+1)*...*(pn+1).这道题n,k的范围都是四百多，按理说O(N^2)的算法可以过的，但是测试数据太多了，暴力的方法会TLE...
分类：
其他好文 时间：
2015-07-16 22:21:03
阅读次数：
132
HDOJ--4869--Turnthepokers【组合数学+快速幂】题意：有m张扑克，开始时全部正面朝下，你可以翻n次牌，每次可以翻xi张，翻拍规则就是正面朝下变背面朝下，反之亦然，问经过n次翻牌后牌的朝向有多少种情况。我们可以把正面朝上理解为1，反面朝上理解为0，那么可以理解为求01串的不同的组...
分类：
其他好文 时间：
2015-07-14 13:30:24
阅读次数：
137
题目：http://codeforces.com/problemset/problem/451/E
题意：有n个盒子（n
组合数学问题，求C(n,m).但n,m过大时，可用卢卡斯定理.
卢卡斯定理：C(n,m) %p = C(n/p,m/p) * C(n%p,m%p)
从n个盒子中取出s个球的方案数，相当于插板，即 C(s+n-1,n-1).注意这是没有限制条件的情况。
...
分类：
其他好文 时间：
2015-07-03 19:21:08
阅读次数：
192
Kyoya Ootori has a bag with n colored balls that are colored with k different
colors. The colors are labeled from 1 to k.
Balls of the same color are indistinguishable. He draws balls from the bag...
分类：
其他好文 时间：
2015-06-26 16:21:58
阅读次数：
82
1951: [Sdoi2010]古代猪文链接：Click Here~题目： 一道非常好的组合数学题。！！。题目非常长。只是就以下几段话实用。iPig认为仅仅要符合文献，每一种能整除N的k都是有可能的。他打算考虑到全部可能的k。显然当k等于某个定值时，该朝的猪文文字个数为N / k。然而从N个文字.....
分类：
其他好文 时间：
2015-06-25 19:18:17
阅读次数：
135
这个题，比赛的时候一直在往dp的方向想，但是总有一个组合数学的部分没办法求，
纯粹组合数学撸，也想不到办法……
其实，很显然。。
从后往前推，把第k种颜色放在最后一个，剩下的k球，还有C(剩余的位置,k球的总数目-1)种放法
然后讨论第k-1种。。。推下去就好了
但是当时没想到……
这里要求组合数，由于比较大，用乘法逆元。。。
当然直接套lucas也是可以的。。。。
ti...
分类：
其他好文 时间：
2015-06-25 10:29:52
阅读次数：
127
Description 自从明明学了树的结构,就对奇怪的树产生了兴趣...... 给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树?Solution 这道题就是树的计数加强版，多了不要求的情况。 对于已限制的情况，就是C(n-2,t)*可重复元素的...
分类：
其他好文 时间：
2015-06-22 20:39:17
阅读次数：
101
题目A 给定N个不同的球，放进M个不同的盒子，盒子允许为空，有多少种方案？B 给定N个不同的球，放进M个不同的盒子，盒子不允许为空，有多少种方案？C 给定N个不同的球，放进M个相同的盒子，盒子允许为空，有多少种方案？D 给定N个不同的球，放进M个相同的盒子，盒子不允许为空，有多少种方案？E ...
分类：
其他好文 时间：
2015-06-21 14:20:07
阅读次数：
96
bzoj 2186 [Sdoi2008]沙拉公主的困惑
题意：
大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在，请你帮助沙拉公主解决这个问题，由于可能张数非常大，你只需计算出对R取模后的答案即可。R是一个质数。
限制：
数据组数T...
分类：
其他好文 时间：
2015-06-17 21:51:28
阅读次数：
228
小球与盒子问题小结
1. 把n个不同的小球放进m个不同的盒子里，允许出现空盒子，共有多少种放法？
m^n
2. 把n个不同的小球放进m个相同的盒子里，不允许出现空盒子，共有多少种放法？
S2(n,m) 其中S2表示第二类斯特林数
3. 把n个不同的小球放进m个不同的盒子里，不允许出现空盒子，共有多少种放法？
m!*S2(n,m)
4. 把n个不同的小球放进...
分类：
其他好文 时间：
2015-06-17 21:33:41
阅读次数：
208
