![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
生成函数
文章平均质量分 82
Jozky86
这个作者很懒,什么都没留下…
展开
-
P2000 拯救世界
P2000 拯救世界题意:为了拯救世界,小 a 和 uim 决定召唤出 kkksc03 大神和 lzn 大神。根据古籍记载,召唤出任何一位大神,都需要使用金木水火土五种五行神石来摆一个特定的大阵。而在古籍中,记载是这样的:kkksc03 大神召唤方法:金神石的块数必须是 6 的倍数。木神石最多用 9 块。水神石最多用 5 块。火神石的块数必须是 4 的倍数。土神石最多用 7 块。lzn 大神召唤方法:金神石的块数必须是 2 的倍数。木神石最多用 1 块。水神石的块数必须是 8 的倍数原创 2021-09-11 12:42:41 · 173 阅读 · 0 评论 -
acwing3132. 食物(BZOJ3028)
acwing3132. 食物题意:你当然要帮他计算携带 N 件物品的方案数。承德汉堡:偶数个。可乐:0 个或 1 个。鸡腿:0 个,1 个或 2 个。蜜桃多:奇数个。鸡块:4 的倍数个。包子:0 个,1 个,2 个或 3 个。土豆片炒肉:不超过一个。面包:3 的倍数个。注意,这里我们懒得考虑明明对于带的食物该怎么搭配着吃,也认为每种食物都是以‘个’为单位(反正是幻想嘛),只要总数加起来是 N 就算一种方案。因此,对于给出的 N,你需要计算出方案数,并对 10007 取模。题解:如原创 2021-09-09 19:51:00 · 127 阅读 · 0 评论 -
生成函数(母函数)
参考文章:生成函数(母函数)——目前最全的讲解《小学生都能看懂的生成函数从入门到升天教程》《生成函数全家桶》Acwing 进阶课程–生成函数引入任意给定一个无限长的序列a0,a1....an....a_{0},a_{1}....a_{n}....a0,a1....an....定义函数g(x)=a0x0+a1x1+a2x2+...+anxn+...g(x)=a_{0}x^{0}+a_{1}x^{1}+a_{2}x^{2}+...+a_{n}x^{n}+...g(x)=a0x0+a1x1+原创 2021-09-09 19:33:10 · 213 阅读 · 0 评论