概率期望 - 随笔分类 - WAKBGAN

2019 Multi-University Training Contest 7 Kejin Player(期望)

摘要：题意：给定在当前等级升级所需要的花费每次升级可能会失败并且掉级然后q次询问从l到r级花费的期望思路：对于单次升级的期望我们可以列出方程: 所以我们可以统计一下前缀和每次询问O1回答阅读全文

posted @ 2019-08-13 13:30 WAKBGAN 阅读(133) 评论(0) 推荐(0)

摘要：给你一个n面的骰子问你期望丢几次能每一面都见过题目链接阅读全文

posted @ 2019-07-17 22:14 WAKBGAN 阅读(128) 评论(0) 推荐(0)

LightOJ - 1151 Snakes and Ladders(概率dp+高斯消元)

摘要：有100个格子，从1开始走，每次抛骰子走1~6，若抛出的点数导致走出了100以外，则重新抛一次。有n个格子会单向传送到其他格子，G[i]表示从i传送到G[i]。1和100不会有传送，一个格子也不会有两种传送。问走到100的期望值。题目链接我们不难推出方程但是由于dp值之间的前后影响我们需要用阅读全文

posted @ 2019-07-17 21:20 WAKBGAN 阅读(154) 评论(0) 推荐(0)

LightOJ - 1104 Birthday Paradox

摘要：给你一年的天数 n 问你至少要邀请多少人(不算自己) 可以让我们这些人至少有两个人的生日在同一天的概率大于0.5 题目链接阅读全文

posted @ 2019-07-17 13:54 WAKBGAN 阅读(130) 评论(0) 推荐(0)

LightOJ - 1079 Just another Robbery

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

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

LightOJ - 1038 Race to 1 Again

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

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

LightOJ - 1030 Discovering Gold

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