【链接】h在这里写链接
【题意】
让你组成一个n个数的集合,使得这n个数的异或和为x;
x<=1e5
每个数最大1e6;
【题解】
1e5<=2^17<=2^18<=1e6的
/*
如果n==1;
输出x就好;
如果n==2;
如果x==0,无解。
如果x!=0,输出一个0,输出一个x.
如果n==3
如果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的情况就好
*/
如果n==1;
输出x就好;
如果n==2;
如果x==0,无解。
如果x!=0,输出一个0,输出一个x.
如果n==3
如果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;
}