摘要: 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) \] 证明 有亿亿丶丶简单,但是有人不会 阅读全文
posted @ 2021-05-24 18:05 OIer|zythonc 阅读(105) 评论(5) 推荐(6) 编辑
摘要: 单位根反演 式子 \[ [n|k]=\dfrac 1 n \sum\limits_{i=0}^{n-1}\omega^{ik}_n \] 证明有亿丶简单,这里就不放了 应用 \((1)\) 对于 \([a=b\pmod n]\) 这个东西,我们可以发现就是在问你 \(a\) 与 \(b\) 是否模 阅读全文
posted @ 2021-05-24 17:15 OIer|zythonc 阅读(76) 评论(1) 推荐(4) 编辑