首页 > 其他 > 详细

P4773 红鲤鱼与绿鲤鱼

时间:2019-01-03 00:36:38      阅读:199      评论:0      收藏:0      [点我收藏+]

P4773 红鲤鱼与绿鲤鱼

暑假比赛的一个水题

总情况数:\(\dfrac{(a+b)!}{a!b!}\) 就是\(a+b\)条鲤鱼中选\(a\) or \(b\)的情况

反正我们会用完鲤鱼,则红鲤鱼的罚时一定会全部累加

所以初始时间和为\(5(a+(a+b+1))\dfrac{(a+b)!}{a!b!}\)

绿鲤鱼怎么计算时间呢?

是现在完成的时间,显然,这与它所处的位置有关

绿鲤鱼在每一个位置上概率相同,总次数自然也是相同的:\(\dfrac{b}{a+b}\dfrac{(a+b)!}{a!b!}\)

等差数列求和,加上初始时间和,则为最终罚时总值:\(5\dfrac{(1+a+b)(a+b)}{2}\dfrac{b}{a+b}\dfrac{(a+b)!}{a!b!}+5(a+(a+b+1))\dfrac{(a+b)!}{a!b!}\)

除掉总情况数:\(5(\dfrac{(1+a+b)b}{2}+2a+b+1)\)

可得分母只有2这一种情况,预处理2的取模情况即可

P4773 红鲤鱼与绿鲤鱼

原文:https://www.cnblogs.com/y2823774827y/p/10212008.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!