LOJ 2541 「PKUWC2018」猎人杀——思路+概率+容斥+分治
摘要：
题目：https://loj.ac/problem/2541 看了题解才会……有三点很巧妙。 1.分母如果变动，就很不好。所以考虑把操作改成 “已经选过的人仍然按 \( w_i \) 的概率被选，但是再次选中一个已经选过的人算作没有操作” 。 2.然后要容斥，考虑强制点集 S 的人在 1 号点之后被 阅读全文
posted @ 2019-05-18 17:59 Narh 阅读(191) 评论(0) 推荐(0) 编辑