母函数
chty_syq
HA省的OIer
展开
-
【HDU1028】Ignatius and the Princess III 母函数
AC通道:http://vjudge.net/problem/HDU-1028【题解】母函数模板题。/************ hdu 1028 by chty 2016.12.3************/#include#include#include#include#include#include#includeusing namespace std;原创 2016-12-03 11:35:43 · 218 阅读 · 0 评论 -
【HDU1398】Square Coins 母函数
AC通道:http://vjudge.net/problem/HDU-1398【题意】给你一个数,让你求出1~17中每个数的平方任意组合,有几种情况满足条件。【题解】构造函数f(x)=(1+x+x^2+……)*(1+x^4+x^8+……)*(1+x^9+x^18+……)*……然后就是模板了/************ HDU 1398 by chty 2016原创 2016-12-04 21:07:46 · 472 阅读 · 0 评论 -
【HDU1085】Holding Bin-Laden Captive! 母函数
AC通道:http://vjudge.net/problem/HDU-1085【题解】生成函数f(x)=(1+x+x^2+……+x^a)*(1+x^2+x^4+……+x^2b)*(1+x^5+x^10+……+x^5c)找到第一个i此项系数为0的i,输出即可。/************ HDU 1085 by chty 2016.12.4************/#原创 2016-12-04 22:05:24 · 248 阅读 · 0 评论 -
【HDU1171】Big Event in HDU 母函数
AC通道:http://vjudge.net/problem/HDU-1171【题目大意】有n样物品,每样物品价值是v,件数是m。尽量把这些物品分成两堆使得两边总价值最接近。输出分得的两堆各自的价值。【题解】我们可以先求出题中所给物品能组合出的价值,然后按贪心的策略从中间枚举即可。至于求能组合出的价值,就是一个很经典的母函数问题了。/************ HDU原创 2016-12-05 21:03:13 · 251 阅读 · 0 评论 -
【bzoj3028】食物 母函数+乘法逆元
AC通道:http://www.lydsy.com/JudgeOnline/problem.php?id=3028【题解】这是一道很神的题,虽然代码很短。首先由母函数易得:汉堡蜜桃面包鸡块土豆可乐鸡腿包子=x0+x2+x4+⋯=11−x2=x1+x3+x5+⋯=x1−x2=x0+x3+x6+⋯=11−x3=x0+x4+x8+⋯=11−x4=x0+x1=1−x21−x=x0+x1=1原创 2016-12-05 22:05:00 · 1373 阅读 · 0 评论 -
【HDU2065】"红色病毒"问题 母函数
AC通道:https://vjudge.net/problem/HDU-2065【题解】由4种字母组成,A和C只能出现偶数次。构造指数级生成函数:(1+x/1!+x^2/2!+x^3/3!……)^2*(1+x^2/2!+x^4/4!+x^6/6!……)^2.前面是B和D的情况,可以任意取,但是相同字母一样,所以要除去排列数。后者是A和C的情况,只能取偶数个情况。原创 2016-12-07 21:26:49 · 487 阅读 · 0 评论