Big Event in HDUTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24002Accepted Submission(s): 8458...
分类:
其他好文 时间:
2014-09-19 00:59:04
阅读次数:
274
Holding Bin-Laden Captive!Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15064Accepted Submission...
分类:
其他好文 时间:
2014-09-18 18:16:24
阅读次数:
190
Ignatius and the Princess IIITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13129Accepted Submiss...
分类:
其他好文 时间:
2014-09-18 16:19:04
阅读次数:
207
Square CoinsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8341Accepted Submission(s): 5674Proble...
分类:
其他好文 时间:
2014-09-18 14:41:13
阅读次数:
267
找单词Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4093Accepted Submission(s): 2933Problem Descrip...
分类:
其他好文 时间:
2014-09-18 14:36:14
阅读次数:
237
参考文献
在数学中,某个序列的母函数(Generating function,又称生成函数)是一种形式幂级数,其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。
母函数可分为很多种,包括普通母函数、指数母函数、L级数、贝尔级数和狄利克雷级数。对每个序列都可以写出以上每个类型的一个母函数。构造母函数的目的一般是为了解决某个特定的问题,因此选用何种母函数视乎...
分类:
其他好文 时间:
2014-09-15 17:57:09
阅读次数:
263
题目大意:每行给出6个数,第 i 个数代表价值为 i 的石头的个数,问这么多个石头两个人能不能平均分。
就是一道简单的母函数,首先可先把石头的总价值sum算出来,如果sum是奇数,那么就不能平均分,如果是偶数,利用母函数的知识,只需判断指数为 sum/2 的系数是否为零,如果为0,说明没有一种方案可以平均分;如果不为0,则可以。
需要说明的是,由于每种价值的石头的个数可能很大,这有一个定理:对于任何一种石头的个数n,如果n大于等于8,则可将n改写成11(n为奇数)或12(n为偶数)。 否则会超时。...
分类:
其他好文 时间:
2014-09-11 19:31:22
阅读次数:
197
题意:n,m,有n种物品每个物品有a[i]个,要求从中选出m件物品的排列数。
指数型母函数,g=a0+a1/1!*x+a2/2!*x^2+...+ak/k!*x^k...
指数型母函数详解
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类:
其他好文 时间:
2014-09-10 17:46:30
阅读次数:
178
Big Event in HDU
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 23902 Accepted Submission(s): 8424
...
分类:
其他好文 时间:
2014-09-01 09:22:52
阅读次数:
252
Ignatius and the Princess III
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 13070 Accepted Submission(s): 9236
Problem Descriptio...
分类:
其他好文 时间:
2014-08-31 17:21:41
阅读次数:
205