犹豫狗

文章
4
资源
0
加入时间
2年10月18天

题解-PKUWC2018 猎人杀

Problemloj2541题意概要:给定 \(n\) 个人的倒霉度 \(\{w_i\}\),每回合会有一个人死亡,每个人这回合死亡的概率为 自己的倒霉度/目前所有存活玩家的倒霉度之和,求第 \(1\) 个人最后一个死亡的概率Solution设 \(B = \sum_{i=2}^nw_i\)要求 \(1\) 号最后一个被选中有点不好做,但是求 \(1\) 号第一个被选中还是比较好做的(\...