递推
文章平均质量分 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 · 422 阅读 · 0 评论 -
由取石子游戏想到的博弈论
先将本文的参考列表如下,以示对大咖的尊敬:作者:ojshilu 《两人取石子游戏 组合数学-博弈问题》作者:提比-我有特殊的AC技巧 《取石子游戏【各类取石子总结】》(该文也系转载) 有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理。下面...原创 2018-04-10 10:52:19 · 396 阅读 · 0 评论
分享