noip33】的更多相关文章

T1 第一个猎人死的轮数等于在1号猎人之前死的猎人数+1,如果当前这个人没死,那么他死在一号猎人之前的概率为 \(\frac{w_{i}}{w_{1}+w_{i}}\),因为每死一个就会造成1的贡献,所以概率就是期望.最后答案记得+1. Code #include<cstdio> #define MAX 100010 #define re register #define int long long namespace OMA { int n,w[MAX]; const int p = 998…