摘要：
题意 Alice和Bob轮流对一棵N个点的树染色。开始时Alice选择一个点染色，之后每次只能对Alice染色的点相邻的点染色，先不能操作者输。 T<=100, N<=100 题解 手玩了一下，先发现Ailce仅胜利在偶数节点的菊花树，进而在偶叉树上。 Bob只需要保证局面中存在奇点即可。 所以Al 阅读全文
摘要：
题意 N个数的序列，每次可以将一个数移动至开头。问最少多少次操作可以使序列中没有相邻相同项。 T<=100, N<=1000 题解 先检查是否有数字超过一半。 记录各个数字需要移动的数字个数。若没有数字超过一半，则答案为需要移动数字个数之和；否则需要从剩下的序列中移动数字，特判开头的情况即可。 阅读全文
摘要：
题意 N个D维空间点，每次可将一个点移动至字典序小于它且大于0的坐标处。Alice和Bob轮流移动，最先无法移动者输。 1<=n,d<=100 题解 每个维度相互独立。所以问题等价于D个尼姆博弈。 将每个维度坐标-1异或起来，Bob胜利当且仅当所有异或值为0。 阅读全文