loj#2541. 「PKUWC2018」猎人杀
传送门思路太清奇了……考虑容斥，即枚举至少有哪几个是在\(1\)号之后被杀的。设\(A=\sum_{i=1}^nw_i\)，\(S\)为那几个在\(1\)号之后被杀的人的\(w\)之和。关于杀了人之后分母的变化，我们可以假设这个人被杀之后还活着（说好的人被杀就会死呢），不过如果选到了它要再选一次，这个和之前的是等价的。于是这几个人在\(1\)之后被杀的概率为\[P=\sum_{i=0}^\in...
