![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
概率\期望
JinxiSui
退役ACMer
展开
-
UVa 557 - Burger
题意2n个孩子分汉堡,n个鸡肉堡, n个牛肉堡 抛硬币决定, 正面朝上吃牛肉, 反面朝上吃鸡 如果没的可选了就不抛硬币了 求最后两个孩子吃到汉堡相同的概率思路就是简单的数学概率问题 直接求题目要求的概率不好求 考虑先求P(最后两个孩子吃到不同的汉堡), 然后用1-P即为答案 P[i] = 1/2^(2i-2) * C(i-1, 2i-2) 得到递推公式 ...原创 2018-02-11 11:23:41 · 157 阅读 · 0 评论 -
FZU 2278 - YYS (数学期望, 大数乘法)
题意阴阳师抽卡, 假设共n种卡片。 如果你想得到一张新卡,需要支付W硬币来抽卡。每次只能抽一张,所有牌出现的概率都是1 / n。 每天可以得到1枚硬币。 假设在第0天有0个硬币并且没有卡。每W天,可以用W个硬币来绘制卡。定义W =(n-1)! , 也就是每隔(n-1)!天就可以进行一次抽奖。 问收集齐所有卡片的期望天数。思路假设现在有a张卡片, 想要抽到第a+1张( n张内任意...原创 2018-04-10 21:21:44 · 498 阅读 · 0 评论