随笔分类 - 多项式----生成函数
摘要:“做多项式题就像嗑药,出多项式题就像贩毒......” \(Solution\) 这药劲儿确实大,它有着神奇的魔力让我盯着这恶心的代码看一天。 打题半小时,调试一整天——针不戳 \(:(\) \(^_\) 准备工作 进入正题。 因为这是一个对称的结构,考虑将其转化为序列上的问题。 观察发现,我们可以
阅读全文
摘要:“做多项式题就像嗑药,出多项式题就像贩毒......” \(Solution\) 这药劲儿确实大,它有着神奇的魔力让我盯着这恶心的代码看一天。 打题半小时,调试一整天——针不戳 \(:(\) \(^_\) 准备工作 进入正题。 因为这是一个对称的结构,考虑将其转化为序列上的问题。 观察发现,我们可以
阅读全文
摘要:大体思路 考虑生成函数 每一个物品的生成函数: \(\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
阅读全文

浙公网安备 33010602011771号