摘要:
以前做过类似的题了 其实就是背包概率 然后找一个钱最多的即可 题目链接 阅读全文
摘要:
给你一个N (1 ≤ N ≤ 105) 每次N都随机选一个因子d,然后让N=N/d, 求N变成1的次数的期望; 题目链接 阅读全文
摘要:
题意:t 组数据,每组给出 n 个数,代表 n 个格子的值,现在要从第一个格子出发前往第 n 个格子,每到达一个格子都能扔一次 1~6 的骰子,决定下一步走到哪个位置,若当前位置+骰子掷出的值>n 则重新掷骰子,直到到达第 n 个格子结束,问从最终获得格子上的值的期望值 题目链接 阅读全文
摘要:
一个迷宫有n扇门,走第i扇门时间为xi,若xi为正,则走出迷宫,若xi为负,则回到原来位置并忘记已走过的门。问走出迷宫的时间期望,若不能走出迷宫输出inf,否则以分数形式输出p/q。 题目链接 我们设期望为d 则所以对于任意n我们可以直接算出期望 阅读全文