摘要: 传送门 思路 首先 \(m\) 个小朋友互相独立,我们可以计算出糖果不被他们吃掉的概率 \(q\) 为了方便记没有计划吃糖果的概率为 \(p\) (即题目中的 \(1-p\)) 1. 考虑到每颗糖果是独立的,我们可以计算出 \(1\) 颗糖果的答案,再乘以糖果数量。 因为只有一颗糖果所以概率就是期望 阅读全文
posted @ 2021-11-17 22:02 chihik 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 题目大意 有 \(n\) 个长度为 \(m\) 的 0/1 串,在一个空串尾部不断随机添加 0/1。 若出现 \(s_i\) 则第 \(i\) 个人获胜并停止游戏,求第 \(i\) 个人获胜的概率。 \(n,m \le 300\) 思路 这个游戏显然是可以结束的,即一定有赢家。 记 \(p_i\) 阅读全文
posted @ 2021-11-17 16:57 chihik 阅读(17) 评论(0) 推荐(0) 编辑