AGC045部分题解
比赛传送门T1假如每个 Si=1S_i=1Si=1 处的 AiA_iAi 都可以被后面的 Sj=0S_j=0Sj=0 的 AjA_jAj 们异或得到,那么最后就一定可以变成 000,否则不能,因为如果满足这样的条件的话,无论 111 选手是否异或 AiA_iAi,000 选手都能够有办法抵消 AiA_iAi 的贡献。实现的话用线性基判断一下就好了,这题可以做到 O(n)O(n)O(n),但是 nnn 不知为什么这么小所以就随便写了个 O(n2)O(