生成函数
关注
分享
扫一扫
文章平均质量分 68
AbEver
孤单是一个人的狂欢
展开
-
BZOJ 3028: 食物（生成函数+快速幂）
生成函数入门 普通的生成函数原创 2018-03-20 19:24:53 · 600 阅读 · 0 评论 -
HDU 2065 "红色病毒"问题（指数生成函数+快速幂）
对生成函数的理解 指数型生成函数原创 2018-03-20 21:03:53 · 522 阅读 · 0 评论 -
BZOJ 3771: Triple（生成函数+FFT+容斥）
题目描述传送门题目大意：给一堆不同的数，问你从中取1-3个组成不同和的方案数，不考虑顺序。每个数的大小<=40000。思路简单的容斥。搞出取一个的生成函数AAA、取两个相同的生成函数BBB、取三个相同的生成函数CCC，然后答案就是A+A2−B+A3−3AB+2CA+A2−B+A3−3AB+2CA+A^2-B+A^3-3AB+2C。乘起来的过程用FFT加速就行了。这...原创 2018-03-26 07:16:33 · 331 阅读 · 0 评论 -
HDU 5307 He is Flying（巧妙的构造+FFT）
题目描述传送门题目大意：一个非负整数组成的数列，记其前缀和为S。对于一段子区间，它对其部分和的贡献为其区间长度。问对于从0到Sn的部分和，其得到的总价值。0 <=S<=50000 1<=n<=100000 T=5思路根据贡献放系数，位置为指数的套路，我们要想要构造出的答案为： (i−j+1)si−sj−1(i-j+1)^{s_i-s_{j-1}}我们要构造生成函数来算出它，反正我是想不到的了，原创 2018-04-17 19:19:48 · 480 阅读 · 0 评论