摘要：题目描述： 某一天gty在与他的妹子玩游戏。妹子提出一个游戏，给定一棵有根树，每个节点有一些石子，每次可以将不多于L的石子移动到父节点，询问将某个节点的子树中的石子移动到这个节点先手是否有必胜策略。gty很快计算出了策略。但gty的妹子十分机智，她决定修改某个节点的石子或加入某个新节点。gty不忍心 阅读全文

摘要：题目描述： 算法标签：二分图匹配 思路: 首先，看作是操作看成是空格移动，我叫空格的位置是起点。 如果对整个棋盘进行黑白染色，即所以与起点所在格子同色的黑色棋子和与起点所在格子不同色的白色格子才可以走到。于是对于棋盘中的有效点进行黑白匹配，每次移动会使走的那个点变成无效点。于是每次在二分图匹配中删去 阅读全文

摘要：题目描述： 算法标签：博弈，二分图匹配 思路： 二分图匹配每次是从一条匹配边走向非匹配边，对应到这题的博弈中，倘若先手在某一点上，后手走匹配边，达到另一点，先手在走一条非匹配边，表示恰好势均力敌的状态。此时倘若先手走一点匹配不到其他点，则这个点作为起点必然可以导致后手胜利。考虑一下还有没有其他情况， 阅读全文

摘要：题目描述： 这个游戏是在一个1*n的棋盘上进行的，棋盘上有k个棋子，一半是黑色，一半是白色。最左边是白色棋子，最右边 是黑色棋子，相邻的棋子颜色不同。 小奇可以移动白色棋子，提比可以移动黑色的棋子，它们每次操作可以移动1到d个棋子。每当移动某一个棋子时， 这个棋子不能跨越两边的棋子，当然也不可以出界 阅读全文