摘要：题目链接 "BZOJ4036" 题解 好套路的题啊，，， 我们要求的，实际上是一个集合$n$个$1$中最晚出现的$1$的期望时间 显然$minmax$容斥 $$E(max\{S\}) = \sum\limits_{T \subseteq S} ( 1)^{|T| + 1}E(min\{T\})$$ 阅读全文

摘要：题目链接 "hdu4336" 题解 最值反演 也叫做$min max$容斥，在计算期望时有奇效 $$max\{S\} = \sum\limits_{T \in S} ( 1)^{|T| + 1}min\{T\}$$ 证明： 记$S = \{a_i\}$，其中对于$i include include 阅读全文

摘要：题目链接 "loj2541" 题解 思路很妙啊， 人傻想不到啊 觉得十分难求，考虑容斥 由于$1$号可能不是最后一个被杀的，我们容斥一下$1$号之后至少有几个没被杀 我们令$A = \sum\limits_{i = 1}^{n} w_i$，令$S$表示选出那几个在$i$之后的$w_i$和 我们淘汰人 阅读全文

摘要：题目链接 "uoj185" 题解 设$f[i][j]$表示$i$为根的子树，$i$号点对应图上$j$号点时的方案数 显然这样$dp$会使一些节点使用同一个节点，此时总的节点数就不满$n$个 我们枚举选的点$S$，再进行$dp$ 然后根据选的点数量进行容斥 【BZOJ卡不过QAQ】 C++ inclu 阅读全文

摘要：题目链接 "BZOJ3622" 题解 既已开题 ~~那就已经没有什么好害怕的了~~ 由题目中奇怪的条件我们可以特判掉$n k$为奇数时答案为$0$ 否则我们要求的就是糖果大于药片恰好有$\frac{n k}{2} + k$个的方案数，我们记为$K$ 思路1 直接求恰好不好求，想到二项式反演： 如果有 阅读全文