摘要：
二项式反演 形式 形式 \(1\)： \[f(n)=\sum\limits_{i=0}^{n}(-1)^i\binom{n}{i}g(i)\Leftrightarrow g(n)=\sum\limits_{i=0}^{n}(-1)^i\binom{n}{i}f(i) \]形式 \(2\)： \[f( 阅读全文
摘要：
P3338 [ZJOI2014] 力 给定数组 \(q\)，有： \[E_j=\sum\limits_{i=1}^{j-1}\frac{q_i}{(i-j)^2}-\sum\limits_{i=j+1}^{n}\frac{q_i}{(i-j)^2} \]求数组 \(E\)。 首先把数组从 \(0\) 阅读全文
摘要：
生成函数 我理解为对某数列的一种描述/刻画。 在生成函数中在生成函数中，\(x\) 代表的意义并非未知数，也不具有任何值，而仅仅是一个代数对象。关注 \(x\) 的值或 \(F(x)\) 的值是没有意义的。 由于生成函数的理解和应用大多来自习题，我就把笔记与习题放在一起了。 OGF 普通生成函数 定 阅读全文