摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4035 题解： 一道经典的循环期望，难点在于公式的推导。 推导太复杂，看着题解都推了好久，不想再用公式编辑器写一遍了，想看的点这里。 另： 这题精度一定要开够，一开始开了1e-5 WA了，看别人博客发现也 阅读全文
posted @ 2018-03-22 17:31
zubizakeli
阅读(215)
评论(0)
推荐(0)
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2134 题解： 每一步正确的概率的倒数之和就是期望。 第i道题正确的概率为1/max（a[i],a[i-1]）。因为假设第i题的选项比第i-1题多，那么正确概率为1/a[i-1] * a[i- 阅读全文
posted @ 2018-03-22 11:24
zubizakeli
阅读(193)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1291 题解： 其实问题可以看做集齐所以球星需要购买饮料数的期望值。 我们设fk表示还有k个球星未收集。这时再去买一瓶饮料抽到未收集过球星的概率为k/n，抽到收集过的球星的概率为（n-k）/n，那么fk = f 阅读全文
posted @ 2018-03-22 10:15
zubizakeli
阅读(365)
评论(0)
推荐(0)
浙公网安备 33010602011771号