摘要：
题面传送门 好像从来不知道还有一个完备匹配的hall定理来着？ hall定理：考虑所有左部点集合$S$，记流量为$T1$，再考虑其对应的右部点的集合$T$，记流量为$T2$，二分图有完备匹配充要于对于所有$S$都有$T1\leq T2$ 首先在这道题中，最优的这种$S$肯定是一段子段，因为可以在不改 阅读全文
摘要：
题面传送门 考虑到杀掉一个猎人会改变每个人被打到的状态，不是很好处理，所以我们考虑似乎可以挖掘一点性质。 因为无论杀死多少人，剩下的人被打到的相对概率是不变的，所以不妨转化成这样：每轮开枪按照分布打所有人，如果打到死人那么再来一枪。 进一步的可以这样转化题意：一直开枪，问最后一个打到第一号人的概率。 阅读全文