摘要：更好的阅读体验 一篇小总结，已放入 Re：从零开始的生成函数魔法。 主要介绍利用多项式思想与生成函数解决序列上的求和问题。 1. 集合积和 给出 \(n\) 个变量 \(a_1,a_2,\cdots,a_n\) 的取值，对所有 \(k \in [0,m]\) 求所有它们能组成的 \(k\) 次单项式 阅读全文

摘要：一篇小总结，已放入 Re：从零开始的生成函数魔法。 更好的阅读体验 划分类问题，即将序列或图分割成若干部分，求所有划分方式的权值运算结果（和，积或最值等）的问题。 动态规划非常适合此类问题，并通常可以使用前缀和，卷积（对和/积类）或数据结构（对最值类）等方式优化。 1. 序列划分 形式化的，定义划分 阅读全文

摘要：题目传送门 题意简述 现有 \(n\) 个变量 \(a_1,a_2,\cdots,a_n\)，给出所有它们能组成的 \(k\) 次轮换式的值 \(f_k\)，求 \(\sum\limits_{i=1}^n a_i^m\)。 \(n \leq 30000,m \leq 10^9\)。 题目分析 轮换式 阅读全文