摘要：
[HDU 3625]Examining the Rooms (第一类斯特林数) 题面 有n个房间，每个房间有一个钥匙，钥匙等概率的出现在n个房间内，每个房间中只会出现且仅出现一个钥匙。你能炸开门k次，问你能进入所有房间的概率。特殊要求：不能炸1号房间的门。 T组询问 T include includ 阅读全文
posted @ 2019-07-17 22:09
birchtree
阅读(212)
评论(0)
推荐(1)
摘要：
[Codeforces 364D]Ghd(随机算法) 题面 给出n个正整数，在其中选出n/2(向上取整)个数，要求这些数的最大公约数最大，求最大公约数的最大值 分析 每个数被选到的概率$\geq \frac{1}{2}$，因此每次随机选出一个数x，选k次，对于每个数处理出它所能得到的最大答案。显然最 阅读全文
posted @ 2019-07-17 21:53
birchtree
阅读(513)
评论(0)
推荐(1)
摘要：
[Codeforces 865C]Gotta Go Fast(期望dp+二分答案) 题面 一个游戏一共有n个关卡，对于第i关，用a[i]时间通过的概率为p[i],用b[i]通过的时间为1 p[i]，每通过一关后可以选择继续下一关或者时间清0并从第一关开始，先要求通过所有关卡的时间和不能超过R才算彻底 阅读全文
posted @ 2019-07-17 21:37
birchtree
阅读(276)
评论(0)
推荐(0)
浙公网安备 33010602011771号