摘要：
题意 给n个整数，求满足子集异或和为0的子集大小之和。 分析 将问题转化为求每个元素的贡献次数之和。 先对n个数求线性基，设线性基大小为r，即插入线性基的数字个数为r，可以分别计算线性基内数的贡献和线性基外的数的贡献 线性基外：共n r个数，枚举每个数x，它可以和将线性基外剩余的n r 1个数同时存 阅读全文
摘要：
题意 给一个$n\times m$的01矩阵，1代表有墙，否则没有，每一步可以从$b[i][j]$走到$b[i+1][j]$,$b[i][j 1]$,$b[i][j+1]$，有两种询问： $q=1$,将$b[x][y]$的状态反转 $q=2$,计算从$b[1][x]$走到$b[n][y]$的方案数 阅读全文