包含标签 "容斥" 的文章

  • 【题解】BZOJ 4361 isn

    Problem给定一个长度为 $n$ 的序列,当前序列不是一个非降序列时,可以删掉一个数,问有多少种删除方案Thought既然是要删掉成为一个非降序列,那么考虑直接算有多少种结束状态,对于每个结...

  • 【题解】BZOJ 4036 [HAOI2015]按位或

    Problem初始为 $0$ ,每一秒在 $[0,2^n-1]$ 中非等概率的选一个出来和当前数字异或,$i$ 被选中的概率为 $p[i]$,问期望多久当前数字变为 $2^n-1$Thought...

  • 【算法】容斥 -boshi

    本文将简单介绍几种常见的容斥模型,以及容斥方法。容斥和反演是离不开的,因为实际上它们就是同一种东西的两种表现形式,一种出现于小学课本,另一种出现于大学的教材。但是,容斥原理所运用的手段与技巧完全...