母函数
notmuch
这个作者很懒,什么都没留下…
展开
-
杭电ACM——1028,Ignatius and the Princess III(母函数)
简单说明一下母函数:G(x)=(1+a1x)(1+a2x2)…(1+anxn)称G(x)为a1,a2,…,an,的母函数。当a1=a2=…=an=1时,G(x)=(1+x)(1+x2)…(1+xn)。现在假设有这么一个问题:有四种硬币1,2,3,4各一枚,问这些硬币可以组成多少种面额?方案有多少种?现在令G(x)=(1+x)(1+x2)(1+x3)(1+x4)=(1+x+x2+x3)...原创 2019-04-15 18:12:10 · 267 阅读 · 0 评论 -
杭电ACM——1171,Big Event in HDU(母函数)
这道题虽然不是计数问题,但同样可以用母函数解决,好在这道题的时间要求较宽。代码如下:#include<cstdio>#include<algorithm>#include<iostream>#include<cstring>typedef long long ll;using namespace std;ll c1[250005],c...原创 2019-04-15 19:47:29 · 196 阅读 · 0 评论 -
杭电AC——1085,Holding Bin-Laden Captive!(母函数)
这道题还是可以套一下母函数的模板,稍微改一下即可,不过要注意一些地方,在后面会说明。代码如下:#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>typedef long long ll;using namespace std;ll c1[8005...原创 2019-04-18 19:34:17 · 209 阅读 · 0 评论 -
杭电ACM——2110,Crisis of HDU(母函数)
这道题其实没什么大问题,直接套母函数模板就好,不过就是想多了,加入总财产价值ma%3!=0,这个时候就说明不可能分割,输出sorry就好,不用什么四舍五入这些东西。。。代码如下:#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>#include<io...原创 2019-04-18 19:40:05 · 198 阅读 · 0 评论 -
杭电AM——2152,Fruit(母函数)
#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>#include<iostream>typedef long long ll; using namespace std;ll c1[151],c2[151];struct fruit{ ...原创 2019-04-18 19:46:11 · 143 阅读 · 0 评论