CF1270C

洛谷题目链接

Codeforces题目链接

分析

首先你要知道：
$$\begin{gathered} a\oplus a=0 \\ a\oplus 0=a \end{gathered}$$
记 $a_1+a_2+\cdots a_n$ 为 $sum$，再记 $a_1\oplus a_2\oplus \cdots a_n$ 为 $XOR$。
根据上述性质 $1$ 如果加入一个 $XOR$ 则此时异或和为 $0$，如果再加入一个 $sum$ 则根据上述性质 $2$ 此时异或和为 $sum$ 由于加了一个 $sum$ 此时序列和为 $2\times sum$，满足题目要求。

代码

#include 

using namespace std;

const int N = 1e5 + 5;
long long T, n, i, sum, Xor, a[N];

int main(){
	for(cin >> T; T; T --){
		cin >> n;
		for(i = 1, sum = 0, Xor = 0; i <= n; i ++){
			cin >> a[i];
			sum += a[i], Xor ^= a[i];
		}
		cout << 2 << " " << Xor << " " << sum + Xor << "\n";
	}
	return 0;
}