摘要：题目链接： "HDU 5985 Lucky Coins" 题意 给出 n 种硬币，已知每种硬币的个数和抛掷后正面朝上的概率，每次将所有硬币抛掷，背面朝上的丢弃，直到只剩下一种硬币被称为幸运硬币，问每种硬币成为幸运硬币的概率。 思路 令 $f[i][k]$ 表示第 $i$ 种硬币第 $k$ 轮之后全无 阅读全文

摘要：题目链接： "HDU 6568 Math" 题意 Avin要带着机器人在数轴上从 0 走到 L，他走路按照以下规则：对于每个整数位置 1. 如果Avin还带着机器人，则有 p 的概率弄丢机器人； 2. 如果Avin在 i 位置弄丢机器人，则在 [i, L) 每个整数位置有 q 的概率发现，当到达终点 阅读全文

摘要：题目链接： "HDU 6574 Rng" 题意 给出一个$n(1\leq n \leq 10^6)$，生成一个区间的方法为：在$[1,n]$中等概率随机生成一个$R$，再在$[1,R]$中等概率随机生成一个$L$，$[L,R]$就是生成的区间。用这样的方法生成两个区间，问这两个区间相交的概率。 思路 阅读全文