副本 - 数学公式

苟狗鸣泣之时

诡谲的村庄，鸣泣的苟狗，解体的思绪，无尽的轮回......

组合数

从组合意义推导

• \(\sum_{i=0}^{n} \binom{n}{i}^2\)
• \(\sum_{i=0}^{n} i\binom{n}{i}\)
• \(\sum_{i=m}^{n} \binom{i}{m}\)
• 卡特兰数
• 斯特林数

积性函数

• \(I(x)\): 恒等函数，\(e(x)\): 元函数。\(I*\phi\)，\(I * \mu\)
• \(\sum_{i=1}^{n} \mu(i), \sum_{i=1}^{n} \phi(i)\)

诡谲的构造

• 拉格朗日插值
• EXCRT

FFT、NTT、FWT 推导

积分公式