摘要:
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) \] 证明 有亿亿丶丶简单,但是有人不会 阅读全文
摘要:
单位根反演 式子 \[ [n|k]=\dfrac 1 n \sum\limits_{i=0}^{n-1}\omega^{ik}_n \] 证明有亿丶简单,这里就不放了 应用 \((1)\) 对于 \([a=b\pmod n]\) 这个东西,我们可以发现就是在问你 \(a\) 与 \(b\) 是否模 阅读全文