2019 年 7月 16 日随笔档案 - WAKBGAN

摘要：以前做过类似的题了其实就是背包概率然后找一个钱最多的即可题目链接阅读全文

posted @ 2019-07-16 22:11 WAKBGAN 阅读(181) 评论(0) 推荐(0)

摘要：给你一个N (1 ≤ N ≤ 105)　每次N都随机选一个因子d，然后让N=N/d，求N变成1的次数的期望；题目链接阅读全文

posted @ 2019-07-16 21:30 WAKBGAN 阅读(101) 评论(0) 推荐(0)

摘要：题意：t 组数据，每组给出 n 个数，代表 n 个格子的值，现在要从第一个格子出发前往第 n 个格子，每到达一个格子都能扔一次 1~6 的骰子，决定下一步走到哪个位置，若当前位置+骰子掷出的值>n 则重新掷骰子，直到到达第 n 个格子结束，问从最终获得格子上的值的期望值题目链接阅读全文

posted @ 2019-07-16 18:42 WAKBGAN 阅读(99) 评论(0) 推荐(0)

摘要：一个迷宫有n扇门，走第i扇门时间为xi，若xi为正，则走出迷宫，若xi为负，则回到原来位置并忘记已走过的门。问走出迷宫的时间期望，若不能走出迷宫输出inf，否则以分数形式输出p/q。题目链接我们设期望为d 则所以对于任意n我们可以直接算出期望阅读全文

posted @ 2019-07-16 17:45 WAKBGAN 阅读(101) 评论(0) 推荐(0)

WAKBGAN