【Codeforces Round #435 (Div. 2) C】Mahmoud and Ehab and the xor

【链接】h在这里写链接

【题意】

让你组成一个n个数的集合,使得这n个数的异或和为x;

x<=1e5

每个数最大1e6;

【题解】

1e5<=2^17<=2^18<=1e6的

/*
    如果n==1;
    输出x就好;
    如果n==2;
        如果x==0,无解。
        如果x!=0,输出一个0,输出一个ｘ．
    如果n==３
        如果x==0,输出(1<<17)|x,(1<<17)|(1<<18),1<<18
        如果x!=0,输出(1<<17)|x,(1<<17)|(1<<18),1<<18
    如果n>3
        设temp = 1^2^...^n-3
        则令n=3,x = x ^ temp
        再做一遍n=3的情况就好
*/

【错的次数】

0

【反思】

下次真的不要再这样了。

总是还没想好,就马上开始写了。

然后写的时候问题重重。

【代码】

#include <bits/stdc++.h>
using namespace std;

int n, x,now;

void deal(int x) {
	cout << ((1 << 17) | x) << ' ' << ((1 << 17) | (1 << 18)) << ' ' << (1 << 18) << endl;
	now ^= x;
}

int main() {
	//freopen("F:\\rush.txt", "r", stdin);
	ios::sync_with_stdio(0), cin.tie(0);
	cin >> n >> x;
	if (n == 1) {
		cout << "YES" << endl;
		cout << x << endl;
		return 0;
	}
	if (n == 2) {
		if (x == 0)
			return cout << "NO" << endl, 0;
		else
			return cout << "YES" << endl << "0 " << x << endl, 0;
	}
	if (n == 3) {
		cout << "YES" << endl;
		deal(x);
		return 0;
	}
	cout << "YES" << endl;
	int temp = 0;
	for (int i = 1; i <= n - 3; i++)
		temp^=i,cout << i << ' ',now^=i;
	deal(x^temp);
	return 0;
}