摘要：
Min-Max 容斥 基本形式 \[\max(S)=\sum\limits_{T\subseteq S}(-1)^{|T|-1}\min(T) \\ \min(S)=\sum\limits_{T\subseteq S}(-1)^{|T|-1}\max(T) \]证明 设 \(|T|=n\)，\(\m 阅读全文
摘要：
单位根反演 式子 \[ [n|k]=\dfrac 1 n \sum\limits_{i=0}^{n-1}\omega^{ik}_n \] 证明有亿丶简单，这里就不放了 应用 \((1)\) 对于 \([a=b\pmod n]\) 这个东西，我们可以发现就是在问你 \(a\) 与 \(b\) 是否模 阅读全文