WorldWide_D的博客

Description某一天gty在与他的妹子玩游戏。 妹子提出一个游戏，给定一棵有根树，每个节点有一些石子，每次可以将不多于L的石子移动到父节点，询问将某个节点的子树中的石子移动到这个节点先手是否有必胜策略。gty很快计算出了策略。但gty的妹子十分机智，她决定修改某个节点的石子或加入某个新节点。gty不忍心打击妹子，所以他将这个问题交给了你。另外由于gty十分绅士，所以他将先手让给了妹子。In

题目大意给定n堆石子的个数。两人轮流操作，每个人每次操作可以从一堆里取出至少一个石子。不能拿的人输。 现在可以在游戏开始前，选择任意堆石子（不能全选），并从中分别取出任意颗石子。求有多少种取法使先手必败。n≤100 每堆石子个数不超过10910^9，答案对109+710^9+7取模分析首先一堆石子的sg值为石子个数，然后选手必败需要满足所有sg值异或和为0。 然后考虑到不能全选这一条件，可以

题目大意略…分析首先单独分析一对石子（相邻的且左边白右边黑）：第一步如果白棋向右走，可以把间隔减小任意步，轮到黑棋的时候，黑棋显然也可以减小间隔。如果某一方无法缩小间隔，而往另一方向，另一方可以再贴上去，走反方向显然不是最优的。 然后就可以把一对石子看成一堆石子了。 现在有k/2对石子，每次可以选择1到d对，那么就是NimK问题。NimK先手必败的条件：把每堆石子看成二进制，对于二进制每一位，所

题目大意给定一个n个点m条边DAG，每条有向边(x,y)满足x < y。现在有一个博弈：有两个棋子分别在节点1、2，两人轮流做以下操作：选择一个棋子，由其所在节点的出边移动到另一个节点。不能操作算输。假设两人绝顶，现在问有多少种边的子集满足：保留这些边之后先手必胜。方案数模109+710^9+7n≤15，没有重边分析可以考虑按照sg给图分层。 同时容易发现，两个棋子是两个独立的游戏，为了方便，只需