摘要：
【BZOJ4036】按位或（Min Max容斥，FWT） 题面 "BZOJ" "洛谷" 题解 很明显直接套用$min max$容斥。 设$E(max\{S\})$表示$S$中最晚出现元素出现时间的期望，$min$同理。 那么$E(max\{S\})=\sum_{T\subseteq S}( 1)^{ 阅读全文
摘要：
【HDU4336】Card Collector（Min Max容斥） 题面 "Vjudge" 题解 原来似乎写过一种状压的做法，然后空间复杂度很不优秀。 今天来补一种神奇的方法。 给定集合$S$，设$max\{S\}$为$S$中的最大值，$min\{S\}$为集合$S$中的最小值。 那么我们可以得到 阅读全文
摘要：
【LOJ2541】【PKUWC2018】猎人杀（容斥，FFT） 题面 "LOJ" 题解 这题好神仙啊。 直接考虑概率很麻烦，因为分母总是在变化。 但是，如果一个人死亡之后，我们不让他离场，假装给他打一个标记（猎人印记？？？） 如果在一次选择的时候选中了一个已经被打过标记的人，那么我们就重新做一次选择 阅读全文