bzoj2463 谁能赢呢？题目大意：给定一个n×n的方格，从（1，1）开始走，每次可以到上下左右没有到过的一个格子，alice先手，交替操作，如果先手必胜则输出'Alice’，否则输出‘Bob’。思路：lcomyn大爷秒暴结论。后来仔细想了想，只发现走一步肯定会改变格子奇偶性。其实如果n是偶数，那...
分类：
其他好文 时间：
2015-08-28 08:27:25
阅读次数：
200
Description
小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有n堆石子，小约翰和他的哥哥轮流取石子，每个人取的时候，可以随意选择一堆石子，在这堆石子中取走任意多的石子，但不能一粒石子也不取，我们规定取到最后一粒石子的人算输。小约翰相当固执，他坚持认为先取的人有很大的优势，所以他总是先取石子，而他的哥哥就聪明多了，他从来没有在游戏中犯过错误。小约翰一怒之前请你来做他的参谋。自然，你...
分类：
其他好文 时间：
2015-08-27 11:09:00
阅读次数：
93
典型博弈论问题：
问题模型：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个，最后取光者得胜。
解决思路：当n=m+1时，由于一次最多只能取m个，所以无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜，所以当一方面对的局势是n%(m+1)=0时，其面临的是必败的局势。所以当n=（m+1)*r+s，（r为任意自然数，s≤m)时,如果先取者要拿走s个物品...
分类：
其他好文 时间：
2015-08-26 10:47:03
阅读次数：
174
[1]博弈总结[2]浅析nim游戏与sg函数[3]树上的删边游戏[4]组合游戏略述--浅谈SG函数的若干拓展及变形
分类：
其他好文 时间：
2015-08-15 14:51:26
阅读次数：
137
题意：
有n堆石头，编号为1-n；
每次操作为选择三个堆，i
取走i中的一个石子并在j,k两堆都放入一个；
不能操作的人输，求先手能否必胜；
若能则输出第一步的字典序最小方案和方案数；
题解：
博弈论的题目一般就是组合游戏加SG函数；
但是稍微一考虑却发现各个石头堆不是独立的，不能直接上组合游戏；
所以这题是HNOI的题，考虑每个石头作为一个游戏；
会发现这样就是独立的...
分类：
其他好文 时间：
2015-08-04 13:44:06
阅读次数：
102
【HDOJ 2147】 kiki’s game
博弈题...
分类：
其他好文 时间：
2015-08-02 20:06:17
阅读次数：
138
这道题不得不说是一道水题，只要你看过刘汝佳的白书的话，相信秒杀还是没问题的，题意是A和B两个人玩游戏，有1~n一堆数，每个人轮流从中取走一个数，并把他和他的所有的约数擦去。擦去最后一个数的人赢，A先开始，问谁会赢。
分析：本题的结论有些出乎意料，除了n=0是先手必败之外，其他的情况都是先手必胜。证明如下。
如果后手能赢，也就是后手有必胜策略，使得先手无论去哪第一次取哪一个数，后手都能获得最后的胜...
分类：
其他好文 时间：
2015-07-28 00:59:15
阅读次数：
163
题意：
给出n堆珠子，每堆有a[i]个；
两个人轮流操作，每次操作都是以下三步：
1.选择n堆中魔法珠数量大于1的任意一堆。记该堆魔法珠的数量为p，p有b1、b2……bm这m个小于p的约数；
2.施展魔法把这一堆魔法珠变成m堆，每堆各有b1、b2……bm颗魔法珠；
3.选择这m堆中的一堆魔法珠，施展魔法令其消失；
当有一方不能操作时判负，求先手赢还是后手赢；
题解：
...
分类：
其他好文 时间：
2015-07-23 09:31:24
阅读次数：
216
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1188一道非常好的SG函数题，加深了对博弈论的理解。以前做的SG函数的题，都是每个瓶子看成一个子游戏，但这里不同，这里是将“每一个豆子”都看成一个子游戏。SG[i]表示在瓶子i的“每一个豆子”的S...
分类：
其他好文 时间：
2015-07-18 12:24:45
阅读次数：
119
