题目链接：http://poj.org/problem?id=2368 题意：巴什博奕，两人轮流从一堆中拿取按钮，最后一个拿完的赢。给出一个K，表示总共有K个按钮，然后求一个L，表示每次最多拿L个，使得后手赢。（L范围是2~K-1）若无则输出0，若有多个则输出最小的。 分析:巴什博奕公式为若K%（L ...
分类：
其他好文 时间：
2016-08-17 19:48:03
阅读次数：
241
Rabbit and Grass Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3609 Accepted Submission(s): 272 ...
分类：
其他好文 时间：
2016-08-14 10:23:25
阅读次数：
171
邂逅明下 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4069 Accepted Submission(s): 1872 Problem De ...
分类：
其他好文 时间：
2016-08-13 22:20:23
阅读次数：
110
Good Luck in CET-4 Everybody! Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8634 Accepted Submi ...
分类：
其他好文 时间：
2016-08-13 21:08:22
阅读次数：
155
... 8.1 忘记在干嘛了..好像补了弱鸡赢第一场的题 8.2 不会做多校..水题也不会..什么都不会 8.3 补多校，做了个弱鸡赢，还没补 8.4 依然是什么都不会的多校 好菜..... 8.5 巴什博奕 一堆 n 个石子，两个人轮流取，每次取 x 个(1<= x <= m) n = (m+1) ...
分类：
其他好文 时间：
2016-08-05 07:46:15
阅读次数：
158
一）巴什博弈（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 很容易想到当n%(m+1)<>0时，先取必胜，第一次先拿走n%(m+1)，以后每个回合到保持两人拿走的物品总和为m+1即可。 这个游戏还可以有一种变相的玩法：两个人轮流 ...
分类：
其他好文 时间：
2016-07-23 15:03:05
阅读次数：
171
（一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n=（m+1 ...
分类：
其他好文 时间：
2016-07-18 03:09:03
阅读次数：
392
HDU-1846-Brave GameProblem Description
只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。...
分类：
其他好文 时间：
2016-07-09 09:23:18
阅读次数：
171
感觉蒟蒻现在学多项式求逆貌似有些晚了 不过真的很有意思了(然而省选的时候自己还在玩泥巴什么也不会 多项式求逆是基于倍增的 假设我们知道 h(x)f(x)=1(mod x^n) 移项得 (h(x)*f(x)-1)=0(mod x^n) 两边同时求平方得 h(x)^2*f(x)^2 - 2*h(x)*f ...
分类：
其他好文 时间：
2016-06-15 16:05:58
阅读次数：
183
题意：中文。。。你们懂得。 析：这个就是一个水题博弈，就是一个巴什博弈定理，直接就没有变，如果你们看过我写的那个，这个题绝对水过。 附地址：http://www.cnblogs.com/dwtfukgv/p/5517818.html 看完后就懂了吧，不用说了，直接上代码就OK。 代码如下： http ...
分类：
其他好文 时间：
2016-05-25 00:09:25
阅读次数：
146
