概率与期望
文章平均质量分 75
wang3312362136
这个作者很懒,什么都没留下…
展开
-
[SHOI2002]百事世界杯之旅
Description “……在2002年6月之前购买的百事任何饮料的瓶盖上都会有一个百事球星的名字。只要凑齐所有百事球星的名字,就可参加百事世界杯之旅的抽奖活动,获得球星背包,随声听,更可赴日韩观看世界杯。还不赶快行动!”你关上电视,心想:假设有nn个不同的球星名字,每个名字出现的概率相同,平均需要买几瓶饮料才能凑齐所有的名字呢?Input 整数nn,2<=n<=332<=n<=33,表示不同原创 2017-10-19 12:13:12 · 883 阅读 · 0 评论 -
bzoj1426 收集邮票
Description 有nn种不同的邮票,皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买,每次只能买一张,并且买到的邮票究竟是nn种邮票中的哪一种是等概率的,概率均为1n\frac1n。但是由于凡凡也很喜欢邮票,所以皮皮购买第kk张邮票需要支付kk元钱。 现在皮皮手中没有邮票,皮皮想知道自己得到所有种类的邮票需要花费的钱数目的期望。Input 一行,一个数字N(N<=10000)原创 2017-10-19 16:54:07 · 233 阅读 · 0 评论 -
[SCOI2008]奖励关
Description 你正在玩你最喜欢的电子游戏,并且刚刚进入一个奖励关。在这个奖励关里,系统将依次随机抛出kk次宝物,每次你都可以选择吃或者不吃(必须在抛出下一个宝物之前做出选择,且现在决定不吃的宝物以后也不能再吃)。 宝物一共有nn种,系统每次抛出这nn种宝物的概率都相同且相互独立。也就是说,即使前k−1k-1次系统都抛出宝物1(这种情况是有可能出现的,尽管概率非常小),第kk次抛出各个宝物原创 2017-10-19 20:43:11 · 387 阅读 · 0 评论 -
[Noip模拟题]小象涂色
题目描述 小象喜欢为箱子涂色。小象现在有cc种颜色,编号为0~c−1c-1;还有nn个箱子,编号为1~nn,最开始每个箱子的颜色为1。小象涂色时喜欢遵循灵感:它将箱子按编号排成一排,每次涂色时,它随机选择[L,R][L,R]这个区间里的一些箱子(不选看做选0个),为之涂上随机一种颜色。若一个颜色为aa的箱子被涂上bb色,那么这个箱子的颜色会变成(a∗b)modc(a*b) mod c。请问在kk次原创 2017-10-20 15:25:23 · 519 阅读 · 0 评论 -
[Noip模拟题]绿豆蛙的归宿
Description 给出一个有向无环的连通图,起点为1终点为N,每条边都有一个长度。绿豆蛙从起点出发,走向终点。到达每一个顶点时,如果有K条离开该点的道路,绿豆蛙可以选择任意一条道路离开该点,并且走向每条路的概率为 1/K 。现在绿豆蛙想知道,从起点走到终点的所经过的路径总长度期望是多少?Input 第一行: 两个整数 N M,代表图中有N个点、M条边 第二行到第 1+M 行: 每行3个原创 2017-10-21 11:49:58 · 331 阅读 · 0 评论 -
BZOJ 2318 Spoj4060 game with probability Problem
题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2318题解记f[i]f[i]f[i]表示Alice胜的概率,g[i]g[i]g[i]表示Bob胜的概率,aaa表示Alice抛出正面的概率,bbb表示Bob抛出正面的概率,则:f[i]=a×g[i−1]+(1−a)×g[i]g[i]=b×f[i−1]+(1−b)×f[i]f[i]=...原创 2018-11-19 15:10:39 · 105 阅读 · 0 评论