摘要：
题目大意： 给你一个包含n个数的数列，两个人轮流对数列进行如下操作： 选择一个质数p和一个正整数k，将数列中所有能被p^k整除的数除以p^k。 最后不能操作者负。 问先手是否有必胜策略。 思路： 显然，结果不直接与数列中数的值有关，而与数列中每个数的质因数及其次数有关，因此我们可以将每个质因数分开考 阅读全文
摘要：
题目大意： 给你n堆排，两人轮流对其中一堆牌进行以下操作之一： 1.从这堆牌中取出任意数量的牌； 2.将这这堆牌分为任意大小的3堆牌。 不能操作者负。 问先手是否有必胜策略。 思路： 尝试构造sg函数，游戏的状态为某堆牌中牌的数量， 打表计算发现当x为8的倍数时，sg(x)=x-1； 当x在模8意义 阅读全文
摘要：
题目大意： 有一排n个格子，每个格子上都有一个白子或黑子，在上面进行游戏，规则如下： 选择一个含白子的格子x，并选择一个数k，翻转x,2x,...,kx格子上的子。 不能操作者负。 思路： 将“某个格子上有一个白子 ”视作游戏的一个状态。 对于状态x，sg(x)=mex{sg(2x),sg(2x)^ 阅读全文
摘要：
题目大意： 有一排n个格子和2枚硬币。 现在有q次任务，每一次要你把其中一枚硬币移到x的位置上，移动1格的代价是1。 两枚硬币不能同时移动，任务必须按次序完成。 现在告诉你两枚硬币初始状态所在的位置a和b，问完成所有任务的最小代价。 思路： 很容易想到一个O(qn)的DP。 由于完成任务的次序确定， 阅读全文