hec0411

摘要： UOJ 390. 【UNR 3】百鸽笼 "题目链接" 看这道题之前先看一道相似的题目 "【PKUWC2018】猎人杀" 。 考虑类似的容斥： 我们不妨设处理$1$的概率。 我们令集合$T$中的所有鸽笼都在$1$变空之前不为空的，其它的鸽笼随便。要做到这一点，我们只需要令每个$T$集合中的鸽笼容量$ 阅读全文

摘要： Loj 2541. 「PKUWC2018」猎人杀 "题目链接" 好巧妙的题！ 游戏过程中，概率的分母一直在变化，所以就非常的不可做。 所以我们将问题转化一下：我们可以重复选择相同的猎人，只不过在一个猎人被选择了过后我们就给他打上标记，再次选择他的时候就无效。这样与原问题是等价的。 证明： 设$sum 阅读全文