随笔分类 - 数学

摘要：前置知识：提高组组合数学内容。容斥原理大家都会。需要注意的是不要搞错 -1 的指数。如果题目要求某几个条件的交，但是交不好算，并好算，就可以考虑容斥。反之亦然。二项式反演若

f_{n} = \sum_{i = 0}^{n} (\binom{n}{i}) g_{i}

则 \[g_n = \sum _{

摘要：生成函数、拉格朗日插值法、FFT、FMT、FWT。

Aquizahv's Blog