摘要：
题目描述： 他得到了一个长度为 n 的数组 a1,a2,a3,...,an，他想知道 xor 值为 0 的子 序列最长是多少。 标签：线性基，FWT 思路： 我们要找异或值为0的，可以反过来寻找异或值为整个数组异或值的数。我们知道一个序列的线性基为权值位数，即至多为log个。 所以我们可以知道异或值 阅读全文
摘要：
il void fwt(int *s,int tp){ for(int i=0;i<t;i++)if(i<v[i])swap(s[i],s[v[i]]); for(int i=1;i<t;i<<=1){ for(int j=0;j<t;j+=i<<1){ for(int k=0;k<i;k++){ 阅读全文