Neo Fung的专栏

非常经典的NIM游戏，详情我就不献丑了。。。 题目的要求就是给定n堆石子，如果你处于一个必输点（losing）的话，输出0，否则输出一个方案数，表明总共有多少总策略可以保证自己必胜（winning move）。 如果对自己必胜，则要求对方必输，而题目给出了必输的要求就是n堆石子全部异或xor得到remain，如果remain为0，则此状态必输。而我们就是要在其中一堆石子中拿取一定量的石头，使得

考贾志豪论文。走完最后一步者输，Anti-SG游戏和SJ定理。对于任意一个Anti-SG游戏，如果我们规定当局面中所有的单一游戏的SG值为0时，游戏结束，则先手必胜当且仅当：（1）游戏的SG函数不为0且游戏中某个单一游戏的SG函数大于1；（2）游戏的SG函数为0且游戏中没有单一游戏的SG函数大于1。 /*******************************************

/******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail.com # Last modified: 2012-06-13 23:09 # Filename: ZOJ1083 Win the Game

原本以为是很简单的SG问题，一开始是打算利用动态规划的方法从后往前推，但是总是TLE。 后来把各个点的SG值打出来，发现了规律，这个规律我就不说了，你们自己慢慢推导一下 /******************************************************************************* # Author : Neo Fung # Emai

爆搜吧，数据量不大，没必要用记忆化 /******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail.com # Last modified: 2012-06-21 17:50 # Filenam

这题是博弈论。 变成猪的时候，它的移动是没有意识的，所以我们定义一个点为P点，当且仅当猪处于这个点时，不管怎么移动，都能够达到胜利条件（即跳到水里）。 而人是有意识，所以如果一个点能够到达一个P点，则这个点可以放置人，因为人可以有意识的直接去P点。 如果一个点不是P点，也不能放人，它仍是P点，因为当一头猪在这种点时，它随便移动到一个P点或者人点，变回人时，他都可以主动移动到P点再变回猪。

有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取p个,最多取q个.最后取光者得胜.  n = (m+1)r+s , (r为任意自然数,s≤m), 即n%(p+q) != 0, 则先取者肯定获胜(默认最后一个取的为win) /***************************************************************************