随笔分类 -  多项式----生成函数

摘要:“做多项式题就像嗑药,出多项式题就像贩毒......” \(Solution\) 这药劲儿确实大,它有着神奇的魔力让我盯着这恶心的代码看一天。 打题半小时,调试一整天——针不戳 \(:(\) \(^_\) 准备工作 进入正题。 因为这是一个对称的结构,考虑将其转化为序列上的问题。 观察发现,我们可以 阅读全文
posted @ 2020-12-04 11:02 WR_Eternity 阅读(141) 评论(0) 推荐(0)
摘要:“做多项式题就像嗑药,出多项式题就像贩毒......” \(Solution\) 这药劲儿确实大,它有着神奇的魔力让我盯着这恶心的代码看一天。 打题半小时,调试一整天——针不戳 \(:(\) \(^_\) 准备工作 进入正题。 因为这是一个对称的结构,考虑将其转化为序列上的问题。 观察发现,我们可以 阅读全文
posted @ 2020-12-02 19:48 WR_Eternity 阅读(120) 评论(0) 推荐(0)
摘要:大体思路 考虑生成函数 每一个物品的生成函数: \(\begin{aligned}A(x)=\sum_{i=0}x^{iv}=\frac{1}{1-x^v}\end{aligned}\) (后面为其封闭形式) 答案: \(\begin{aligned}\zeta(x)=\prod_{i=1}^n\s 阅读全文
posted @ 2020-11-04 20:10 WR_Eternity 阅读(121) 评论(0) 推荐(0)