母函数
张小象
编程,我自己的能力!!!!
展开
-
母函数入门+模板
在数学中,某个序列的母函数(Generating function,又称生成函数)是一种形式幂级数,其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。母函数可分为很多种,包括普通母函数、指数母函数、L级数、贝尔级数和狄利克雷级数。对每个序列都可以写出以上每个类型的一个母函数。构造母函数的目的一般是为了解决某个特定的问题,因此选用何种母函数视乎序列本身的特性和转载 2015-09-13 09:36:55 · 413 阅读 · 1 评论 -
无数次转的母函数
自己理解:对于(#式) (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+x^4+x^5+....)的系数给放在c1中,从而再次计算从 # 的 第二个括号开始 , 所以 i 就是代转载 2015-09-14 01:01:32 · 419 阅读 · 0 评论 -
hdoj 1085 Holding Bin-Laden Captive!
Holding Bin-Laden Captive!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17696 Accepted Submission(s): 7918Problem Description原创 2015-09-14 20:54:32 · 433 阅读 · 0 评论 -
hdoj 1398 Square Coins
Square CoinsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9923 Accepted Submission(s): 6803Problem DescriptionPeople in Silve原创 2015-09-14 18:04:03 · 645 阅读 · 0 评论 -
hdoj 1028 Ignatius and the Princess III
Ignatius and the Princess IIITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16005 Accepted Submission(s): 11289Problem Descripti原创 2015-09-14 17:53:30 · 332 阅读 · 0 评论 -
nyoj 456 邮票分你一半(母函数)(背包)
邮票分你一半时间限制:1000 ms | 内存限制:65535 KB难度:3描述 小珂最近收集了些邮票,他想把其中的一些给他的好朋友小明。每张邮票上都有分值,他们想把这些邮票分成两份,并且使这两份邮票的分值和相差最小(就是小珂得到的邮票分值和与小明的差值最小),现在每张邮票的分值已经知道了,他们已经分好了,你知道最后他们得到的邮票分值和相差多少吗?原创 2015-11-17 16:41:34 · 312 阅读 · 0 评论 -
hdoj 1171 Big Event in HDU (母函数)(背包)
Big Event in HDUTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30524 Accepted Submission(s): 10709Problem DescriptionNowada原创 2015-11-17 14:34:16 · 332 阅读 · 0 评论 -
hdoj 2069 Coin Change【母函数 加强版】
Coin ChangeTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16135 Accepted Submission(s): 5485Problem DescriptionSuppose there原创 2015-11-24 19:47:39 · 423 阅读 · 0 评论