![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递推
文章平均质量分 78
blazeDP
一个算法爱好者!
展开
-
uva557或P2719 搞笑世界杯的三种解法
传送门题意翻译设一共有nn个汉堡(nn为偶数且n<=100000n<=100000),其中有n/2n/2个火腿汉堡,n/2n/2个芝士汉堡。nn个小朋友坐成一排,依次等概率抽选汉堡。有意思的是,抽完倒数第三个小朋友时,厨师发现抽不下去了,因为正好剩下了两个相同的汉堡。厨师觉得很有趣,想问你出现这种情况的概率。输入格式 第一行一个整数tt,表示测试组数。对于每组测试,输入一个nn,意义如上。输出格式 输出tt行,每行为对应测试的答案。输入输出样例输入 #1复制原创 2021-03-07 11:22:30 · 223 阅读 · 0 评论 -
由取石子游戏想到的博弈论
先将本文的参考列表如下,以示对大咖的尊敬:作者:ojshilu 《两人取石子游戏 组合数学-博弈问题》作者:提比-我有特殊的AC技巧 《取石子游戏【各类取石子总结】》(该文也系转载) 有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理。下面...原创 2018-04-10 10:52:19 · 251 阅读 · 0 评论