摘要: 题目链接 LOJ:https://loj.ac/problem/2541 Solution 很巧妙的思路。 注意到运行的过程中概率的分母在不停的变化,这样会让我们很不好算,我们考虑这样转化:假设所有人都活着,然后随机选一个人,如果此人已死那就重新选一次。 假设当前活着的人集合为$T$,那么射中第$i 阅读全文
posted @ 2019-05-21 11:55 Hyscere 阅读(166) 评论(0) 推荐(0) 编辑