![[LOJ2541][PKUWC2018]猎人杀](/uploads/reation/bcimg9.png)
[LOJ2541][PKUWC2018]猎人杀
Description有n个猎人在玩猎人杀，第i个猎人有一个仇恨值wi。 猎人自带亡语随机消灭一个猎人，第i个猎人被选中的概率是wi/∑wj，j还存活 第一个死的猎人也是随机的，求第1个猎人是最后死的概率 ∑wi<=1e5Solution看上去网上的题解写的都是容斥，这里讲一个用指数形生成函数的做法 虽然最后式子好像和容斥差不多 首先我们知道假设所有猎人都不会死，每...
