精明画笔

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

agc016D - XOR Replace(图论 智商)

题意题目链接给出两个长度为\(n\)的数组\(a, b\)每次可以将\(a\)中的某个数替换为所有数\(xor\)之和。若\(a\)数组可以转换为\(b\)数组,输出最少操作次数否则输出\(-1\)Sol一般那看到这种\(N \leqslant 10^5\)而且不可做的题肯定是先找结论啦不难看出,我们把所有数\(xor\)起来的数替换掉之后再次\(xor\),得到的一定是被替换掉的...