https://atcoder.jp/contests/abc171/tasks/abc171_e

题意

有一个长为n(n为偶数)的非负整数序列a[i]，生成另一个序列b[i]，生成方法是b[i]=a[1]^a[2]^…^a[i-1]^a[i+1]^…^a[n]。给定序列b[i]，问a[i]。

comment

直接对着样例蒙了一下a[i]=b[1]^b[2]^…^b[i-1]^b[i+1]^…^b[n]好像是对的，然后想证明的时候发现为什么要确保n是偶数。

题解

将b[1]到b[n]全部异或起来，发现值相当于a[1]到a[n]全部异或了(n-1)=1（mod 2）次，说明a和b的异或和应该是一样的。所以按蒙的方式算一次就行了。