随笔分类 -  数论/数学-生成函数

BZOJ3771 Triple 【NTT + 容斥】
摘要：题目链接 "BZOJ3771" 题解 做水题放松一下 先构造Ai为x指数的生成函数A(x) 再构造2Ai为指数的生成函数B(x) 再构造3Ai为指数的生成函数C(x) 那么只需计算 $$A(x) + \frac{A^2(x) B(x)}{2} + \frac{A^{ 阅读全文
posted @ 2018-06-17 15:34 Mychael 阅读(179) 评论(0) 推荐(0) 编辑
指数型生成函数 及 多项式求ln
摘要：指数型生成函数 我们知道普通型生成函数解决的是组合问题，而指数型生成函数解决的是排列问题 对于数列{an}，我们定义其指数型生成函数为 $$G(x) = a_0 + a_1x + a_2\frac{x^2}{2!} + a_3\frac{x^3}{3!} + a_4\frac{x^4}{4 阅读全文
posted @ 2018-06-15 16:11 Mychael 阅读(4558) 评论(0) 推荐(10) 编辑
BZOJ4001 [TJOI2015]概率论 【生成函数】
摘要：题目链接 "BZOJ4001" 题解 "Miskcoo" 太神了，orz 阅读全文
posted @ 2018-05-12 08:16 Mychael 阅读(225) 评论(0) 推荐(0) 编辑
BZOJ3992 [SDOI2015]序列统计 【生成函数 + 多项式快速幂】
摘要：题目 小C有一个集合S，里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器，可以生成一个长度为N的数 列，数列中的每个数都属于集合S。小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助： 给定整数x，求所有可以生成出的，且满足数列中所有数的乘积mod M的值等于x的不同的 阅读全文
posted @ 2018-04-15 18:03 Mychael 阅读(195) 评论(0) 推荐(0) 编辑
BZOJ4818 [SDOI2017]序列计数 【生成函数 + 快速幂】
摘要：题目 Alice想要得到一个长度为n的序列，序列中的数都是不超过m的正整数，而且这n个数的和是p的倍数。Alice还希望 ，这n个数中，至少有一个数是质数。Alice想知道，有多少个序列满足她的要求。 输入格式 一行三个数，n,m,p。 1 include include include inclu 阅读全文
posted @ 2018-04-10 18:46 Mychael 阅读(183) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示