摘要：
传送门 解题思路 首先背过线性基的一个性质吧（因为我不会证明）： 线性基里的每一个异或值出现的次数相等，为 \(2^{n-k}\) 。 然后这题就变成统计某个数是第几大异或值了。 分类讨论在归纳一下： 假设询问的数字是q。当处理到第i位且q的这一位为1，且线性基这一位有数，则 当前面位异或起来得到的 阅读全文
摘要：
传送门 前置知识： Nim博弈 线性基 解题思路 注意两人各进行一次操作，所以目的就是要使对方不管怎么拿，都不能到达一个异或和为0的状态。 所以相当于第一次操作结束后，必须保证任意元素异或值不为0。 这就很典型的线性基了，并且和[BJWC2011]元素这个题完全一样，贪心取即可。 AC代码 #inc 阅读全文
摘要：
传送门 解题思路 非常清新的一道题。 先假设选择了一条1->n的主路径，然后在这条路径上向外拓展。 发现只有环对答案有影响，因为非环的边一定会走两次，异或和为0。 因为图是联通的，所以可以经过任意环，所以可以把所有的环的异或值扔到线性基里。 然后再考虑选择哪一条路径，我们发现若1->n有多条路径，其 阅读全文