menu zcmimi's blog

arrow_back 反演

该好好复习(总结)一下莫比乌斯函数了呢\mathcal{>_\omega<}

定义

$$ \mu (i)= \begin{cases} 1,i=1 \ (-1)^k,i=p_1\tim

zcmimi
2020-03-12 20:40

容斥

容斥原理

  • 求具有n个属性之一(并集)的元素的个数

  • 求不具有n个属性中任何一个(交集)的元素的个数


两个集合的并集

$|A \bigcup B|

zcmimi
2019-12-01
1 / 1
Search
search