1.题目描述：点击打开链接
2.解题思路：本题实际上就是求x1+x2+...+xk=n的非负整数解的个数。根据组合数学的结论，答案是C(n+k-1,k-1)。可以事先预处理算出所有的组合数。
3.代码：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-05-22 11:34:42
阅读次数：
120
DescriptionIn graph theory, a matching or independent edge set in a graph G = (V , E) is a set of edges ME such that no two edges in the matching M sh...
分类：
其他好文 时间：
2015-05-17 12:04:26
阅读次数：
127
Prufer序列+组合数学 嗯哼~给定每个点的度数！求树的种数！那么很自然的就想到是用prufer序列啦~（不知道prufer序列的……自己再找找资料吧，这里就不放了，可以去做一下BZOJ1005明明的烦恼） 那么我们令每个点的度数v[i]-1，得到每个节点在prufer序中的出现次数！ 现在...
分类：
其他好文 时间：
2015-05-15 19:32:25
阅读次数：
112
1590 - 方块游戏
Time Limit: 1s Memory Limit: 128MB
Submissions: 33 Solved: 13
DescriptionBG和ZZ一起玩一个游戏，游戏规则如下：
游戏开始时画在一张纸上，纸上画有n*m个方块组成的格子，BG和ZZ轮流玩这个游戏，BG先开始。每一轮玩家都会在上一次的方框内框出一个小方框作为下一轮...
分类：
其他好文 时间：
2015-05-14 22:12:50
阅读次数：
165
题目：考试有N门科目，总分是T，每门分数不少于P，问有多少种不同的分数。
分析：dp，动态规划，组合数学。整数拆分，可以用动态规划求解。
这里使用组合数学，另V = T - P*N，则为V个相同球放入N个不同盒子的模型，可以空；
解为C（V+N-1，N-1）。
说明：╮(╯▽╰)╭。
#include
#include
#include...
分类：
其他好文 时间：
2015-05-13 01:00:01
阅读次数：
266
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5226题意：给一个矩阵a，a[i][j] = C（i，j）(i>=j) or 0(i 2 typedef __int64 LL; 3 const int MAXN = 100005; 4 int p; ....
分类：
其他好文 时间：
2015-05-11 17:38:29
阅读次数：
127
Saving Beans题目抽象：有n颗水果树，每科树上有无穷多个水果（同一棵树上的水果相同）。现在要从这n棵树上取不超过m个水果，有多少种取法。ps:S={n1*a1,n2*a2,n3*a3,……,nn*an}.若m<ni(i=1,2,...n) 则s的m组合...
分类：
其他好文 时间：
2015-05-09 11:27:01
阅读次数：
104
题意：多项式相乘，(a0x+1)(a1x^2+1)(a2x^4+1)，问x的m次方的系数是多少，当时没做出来，搜的某大神的博客，好理解。思路：多列几个式子就能明白规律了：(a0x+1)(a1x^2+1)(a2x^4+1)=a0a1a2x^7+a1a2x^6+a0a2x^5+a2x^4+a0a1x^3...
分类：
其他好文 时间：
2015-05-07 21:59:28
阅读次数：
95
贝尔数贝尔数以埃里克·坦普尔·贝尔（Eric Temple Bell）为名，是组合数学中的一组整数数列，开首是（OEIS的A000110数列）：Bell NumberBn是基数为n的集合的划分方法的数目。集合S的一个划分是定义为S的两两不相交的非空子集的族，它们的并是S。例如B3=5因为3个元素的集...
分类：
其他好文 时间：
2015-05-05 23:26:06
阅读次数：
439
第五届省赛：Hearthstone组合数学。n个比赛，m个桌子（n>=m）。每个比赛一个桌子，每个桌子至少使用一次。拿到题之后的思路一直是n个位置如何填满m个桌子。其实是道stirling数模型，直接套公式 m!*{n m}#include #include#define L 1000000007i...
分类：
其他好文 时间：
2015-05-05 23:24:51
阅读次数：
167
