[LOJ2541] 「PKUWC2018」猎人杀(分治+NTT)
题意有nnn个人,每个人有一个权值wiw_iwi,每次随机杀一个人,杀第iii个人的概率是wi∑j[j is alive]\frac{w_i}{\sum_j[j\ is \ alive]}∑j[j is alive]wi,求第一个人最后一个死的概率,对998244353998244353998244353取模。题解这题不是很难但
原创
2018-12-26 20:52:20 ·
285 阅读 ·
0 评论