摘要：题目描述： 小 $b$ 有一张无向图。 小 $b$ 可以从点 $1$ 出发，走任意一条路径，她将得到路径上的边的边权的异或值(一条边可能被经过多次，这时经过 几次就异或几次)。 路径可以为空，这时异或值为 $0$ 。 小 $b$ 想知道她能得到多少个不同的异或值。 小 $b$ 还会删掉 $q$ 条边 阅读全文

摘要：题目描述： 他得到了一个长度为 n 的数组 a1,a2,a3,...,an，他想知道 xor 值为 0 的子 序列最长是多少。 标签：线性基，FWT 思路： 我们要找异或值为0的，可以反过来寻找异或值为整个数组异或值的数。我们知道一个序列的线性基为权值位数，即至多为log个。 所以我们可以知道异或值 阅读全文