甜美月光

文章
6
资源
0
加入时间
2年10月17天

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(