摘要：
1. "莫比乌斯反演" 2. "容斥原理及广义容斥（也就是二项式反演）" 3. "NTT+FFT+FWT+分治FFT+分块FFT" 4. "min max容斥" 5. "Burnside引理与Polya引理" 6. "斯特林数+斯特林反演" 7. "生成函数" 8. "拉格朗日反演 咕咕咕" 阅读全文
摘要：
这玩意儿一般都是跟概率期望结合的吧，就是下面这个式子（$max(S)$代表集合$S$中的最大值，$min(S)$同理）： $$max(S)=\sum\limits_{T\subseteq S}( 1)^{\left | T \right | 1}min(T)$$ 证明的话就考虑第$k$大的元素对$m 阅读全文
摘要：
容斥 就是这么一个公式： 因为本人太弱，不会严谨的数学证明，感性理解一下就是把那些重复的元素去掉就行了。 容斥的套路挺多的，还是要多做题。。。 广义容斥 貌似也叫二项式反演，总共有3种形式，但常用的只有两种： 1.若 $$f(n)=\sum\limits_{i=0}^{n}\binom{n}{i}g 阅读全文