JayYe的专栏

题意：给你n堆石子，每次操作可以在任意一堆石子里取走一部分或者将这堆石子分成两堆，最后操作的人取胜。解题思路：利用sg定理来解组合游戏的和，每堆石子看成一个游戏，对于有x个石子的堆，它的所有后继状态有 0, 1, 2, ... , x-1 ,(1, x-1), (2, x-2), .. (d, x-d)，于是可以很容易处理出小数据的sg函数，然后可以发现4k+3的sg值为4

题意：给你n、p、q，每次操作是令n减小 [p, q]区间中的数，当n 解题思路：这种非常类似巴什博弈，可以找出必胜区间和必败区间，[1,p]为必败区间， [p+1, p+q]为必胜区间，很容易发现接下来的区间都是按照这个规律的，这种找出必胜(必败)区间或者必胜(必败)点的方法很常见的。/* ***********************************

题意：有n个盒子，从1到n排成一排，每个盒子里有一些卡片，每次一个玩家可以进行一个操作，从一个非空的盒子B中取出一些卡片放到盒子A中，A,B要满足 (A 解题思路：这题刚开始想没什么思路，无法将题目转换成常见的博弈问题，不过认真想想很容易发现 (A+B) = 6k + 3 (k >= 0)，于是对于两个盒子A,B可行的转移也可以想出来， B%6 == 0的盒子可以转移到B%6

题意：一切皆网络流的戴神要追一个妹子。。。额。。算了直接说题意吧。。。不过题目背景真是有意思。。给你一些正面朝上硬币的位置，其他的位置硬币都是反面朝上的，每一次可以选择一个或者两个或者三个硬币将它们翻转 (正面变反面，反面变正面)，但是最右边一个硬币必须是正面的，最后不能操作的人输。解题思路：有趣的翻硬币问题。。。可以参考很全的资料，全都是翻硬币游戏！http://bl

以下是我从网上收集的关于组合博弈的资料汇总：有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。（一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每

转自:http://blog.sina.com.cn/s/blog_8f06da99010125ol.html翻硬币游戏    一般的翻硬币游戏的规则是这样的：      N 枚硬币排成一排，有的正面朝上，有的反面朝上。我们从左开始对硬币按1 到N 编号。第一，游戏者根据某些约束翻硬币，但他所翻动的硬币中，最右边那个硬币的必须是从正面翻到反面。例如，只能翻3个硬币的

转自:http://blog.sina.com.cn/s/blog_8f06da990101252l.htmlGreen Hackenbush     Hackenbush游戏是通过移除一个有根图的某些边，直到没有与地板的相连的边。地板用虚线来表示，其中移除某一条边的时候，那条边以上所连着的所有边都会移除，就像砍树枝那样，树枝以上的部分也会被移除。     在这节中，我们讨