母函数问题是组合数学中非常经典的问题,大概是本科二年级的课程,很有意思的一门课,当然也是很精深的一门课。定义对于序列a0,a1,a2,…构造函数G(x):
则称函数G(x)是序列a0,a1,a2,…的母函数。
很明显,根据二项展开式,很容易知道(1+x)^n是序列C(n,0),C(n,1),…,C(n,n)的母函数。如果已知序列a0,a1,a2,…则对应的母函数G(x)便可根据定义给出。反之...
分类:
其他好文 时间:
2015-08-06 20:32:47
阅读次数:
145
母函数的基本代码模板自己理解:对于(#式)(1+x+x^2+x^3+x^4+x^5+....)*(1+x^2+x^4+x^6+x^8+x^10+....)*(1+x^3+x^6+x^9+x^12....).....第一个for给c1 和 c2 赋值 , 把上面#式的第一个括号(1+x+x^2+x^3...
分类:
其他好文 时间:
2015-08-06 13:14:31
阅读次数:
113
Exchange Cards
Time Limit: 2 Seconds
Memory Limit: 65536 KB
As a basketball fan, Mike is also fond of collecting basketball player cards. But as a student, he can not always get the mone...
分类:
其他好文 时间:
2015-08-04 23:03:11
阅读次数:
117
Fruit
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3899 Accepted Submission(s): 2217
Problem Description
转眼到了收获的季节,由于有TT的专业指导...
分类:
其他好文 时间:
2015-08-04 11:29:30
阅读次数:
133
Holding Bin-Laden Captive!
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 17379 Accepted Submission(s): 7795
Problem Description
...
分类:
其他好文 时间:
2015-08-03 22:52:56
阅读次数:
159
找单词
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5024 Accepted Submission(s): 3575
Problem Description
假设有x1个字母A, x2个字母B,.......
分类:
其他好文 时间:
2015-08-03 22:43:30
阅读次数:
172
Square Coins
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 9761 Accepted Submission(s): 6692
Problem Description
People in Sil...
分类:
其他好文 时间:
2015-08-03 21:02:00
阅读次数:
128
ThinkPHP的I方法是3.1.3版本新增的,如果你是之前的3.*版本的话,可以直接参考使用3.1快速入门教程系列的变量部分。概述正如你所见到的一样,I方法是ThinkPHP众多单字母函数中的新成员,其命名来自于英文Input(输入),主要用于更加方便和安全的获取系统输入变量,可以用于任何地方,用...
分类:
Web程序 时间:
2015-07-30 19:20:08
阅读次数:
135
HDU 2069 Coin Change 母函数求解...
分类:
其他好文 时间:
2015-07-30 00:42:45
阅读次数:
113
找单词
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4971 Accepted Submission(s): 3537
Problem Description
假设有x1个字母A, x2个字母B,..... x2...
分类:
其他好文 时间:
2015-07-28 23:18:40
阅读次数:
121