CF 1672 Cross Xor
- r c都是偶数
可以构成所有
2.r是偶数,c是奇数
可以组合出所有(22)和(12)的方块。
至少有2^(r(c-1))个基。
还可以只动最右边一列,总共2^(r(c-1))个基。
进行一次操作,每一行的异或和都会变动1,也就是所有行的异或和不变。
至多有2^(r*(c-1)+1)个基。
所以充要条件为每一行的异或和相同。
- r c 都是奇数
显然可以凑出所有(22)的块
每一次操作后,应保持每一行异或和相同,每一列异或和相同。
基为2^((r-1)(c-1)+1)
所以充要条件为每一行的异或和相同,每一列的异或和相同。
维护线性基。