摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4315 题意：有n个人要往坐标为0的地方移动，他们分别有一个位置a[i]，其中最靠近0的第k个人是king，移动的时候在后面的人不能越过前面的人，先把king送到0的人胜。 思路：阶梯博弈。把n个人两两配对，形成一 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5996 题意：在一棵树上进行博弈，每次只能将当前的结点的石子放到父节点上，最后不能移动的输。 思路：比赛的时候想的是对于每一个深度为dep的结点，可以转化为dep堆同样的深度为1的结点，然后就不会了，忘了最后异或起 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5795 A Simple Nim Problem Description Two players take turns picking candies from n heaps,the player who pic 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5724 Chess Problem Description Alice and Bob are playing a special chess game on an n × 20 chessboard. There 阅读全文

摘要：原文链接：http://www.cnblogs.com/frog112111/p/3199073.html 一、介绍概念： P点 即必败点，某玩家位于此点，只要对方无失误，则必败； N点 即必胜点，某玩家位于此点，只要自己无失误，则必胜。 定理： （1） 所有终结点都是必败点P（上游戏中，轮到谁拿牌 阅读全文