Atcoder Grand Contest 016 D XOR Replace
XOR ReplaceProblem Statement分别给出两个长度为nn的数组aa,bb,你可以进行若干次操作,每次操作你可以把序列中的某个数变成整个序列的异或和,问用最少的操作数把aa变成bb序列,若不能则输出-11。
22≤nn≤10510^5
00≤aia_i,bib_i<2302^{30}Solution不难发现操作的实质是把某个数变成整个序列的异或和,接着这个序列的异或和就变成
原创
2018-02-26 12:21:19 ·
300 阅读 ·
0 评论