摘要: 题目链接: "HDU 5985 Lucky Coins" 题意 给出 n 种硬币,已知每种硬币的个数和抛掷后正面朝上的概率,每次将所有硬币抛掷,背面朝上的丢弃,直到只剩下一种硬币被称为幸运硬币,问每种硬币成为幸运硬币的概率。 思路 令 $f[i][k]$ 表示第 $i$ 种硬币第 $k$ 轮之后全无 阅读全文
posted @ 2020-05-17 22:11 _kangkang 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "HDU 6568 Math" 题意 Avin要带着机器人在数轴上从 0 走到 L,他走路按照以下规则:对于每个整数位置 1. 如果Avin还带着机器人,则有 p 的概率弄丢机器人; 2. 如果Avin在 i 位置弄丢机器人,则在 [i, L) 每个整数位置有 q 的概率发现,当到达终点 阅读全文
posted @ 2020-05-17 12:33 _kangkang 阅读(224) 评论(0) 推荐(0) 编辑