2021年2月21日
Comet OJ [Contest #5] 迫真大游戏
摘要： 有一个长为 \(n\) 的环，一个指针从 \(1\) 开始移动，每次指针所在位置有 \(p\) 的概率消失掉， 然后指针向右移动。求每个点是最后消失的概率。 \(n\leqslant 2\times10^5\) 考虑一个点消失后并不将其从环上移除，只是下次其被消失时不操作，这样和原问题是等价的。 为 阅读全文
posted @ 2021-02-21 17:55 lhm_liu 阅读(90) 评论(0) 推荐(0) 编辑