大神题解:
//解题思路:重点就是抓住异或的性质,两个相同的数异或等于0,
//任何数异或0结果都不变。意思就是例如 3^4^5^3^4^5^6=6 。
//然后这道题就很简单了。假设我们要使最后的结果为X,大小为4,
//那么我们可以 a^b^c^(a^b^c)^x=x,其中四个数分别为,
//a,b,c,(a^b^c)。但是a^b^c可能等于a,b,c中的一个数,
//所以我们要用一些足够特殊的数完成这个操作。题目告诉了每个数的最大值。具体看代码实现。
#include<bits/stdc++.h>
using namespace std;
//解题思路:重点就是抓住异或的性质,两个相同的数异或等于0,
//任何数异或0结果都不变。意思就是例如 3^4^5^3^4^5^6=6 。
//然后这道题就很简单了。假设我们要使最后的结果为X,大小为4,
//那么我们可以 a^b^c^(a^b^c)^x=x,其中四个数分别为,
//a,b,c,(a^b^c)。但是a^b^c可能等于a,b,c中的一个数,
//所以我们要用一些足够特殊的数完成这个操作。题目告诉了每个数的最大值。具体看代码实现。
int main()
{
int n,x,i;
scanf("%d%d",&n,&x);
if(n==1)
{
printf("YES\n%d",x);
return 0;
}
if(n==2)
{
if(x==0)
{
puts("NO");
}
else
{
printf("YES\n0 %d",x);
}
return 0;
}
puts("YES");
for(i=0;i<n-3;++i)
printf("%d ",i),x^=i;
printf("%d %d %d",(1<<17)^x,(1<<19),(1<<17)^(1<<19));
}
//
//#include<iostream>
//#include<deque>
//#include<memory.h>
//#include<stdio.h>
//#include<map>
//#include<string.h>
//#include<algorithm>
//#include<vector>
//#include<math.h>
//#include<stack>
//#include<queue>
//#include<set>
//using namespace std;
//
//int main()
//{
// int x,n;
// cin>>n>>x;
//
// //n=1,2都是特殊情况,要特殊考虑
// if(n==1)
// cout<<"YES\n"<<x<<endl;
//
// if(n==2){
// if(x==0)
// cout<<"NO\n";
// else
// cout<<"YES\n0 "<<x<<endl;
// }
//
// int temp=0;//存前i个数的异或和
// int aaa=(1<<17);
// int bbb=(1<<18);
//
//
// if(n>2){
// cout<<"YES\n";
//
// //留3个数做最后的特殊处理,前i个数可以随便选,这里直接用0到n-3,但是你要记录前i个数的异或和。
// for(int i=1;i<=n-3;i++){
// cout<<i<<" ";
// temp^=i;//记录异或和
// }
//
// //最后把剩下的三个数,特殊输出。
// //aaa,bbb,aaa^bbb会抵消掉,然后前i个数的异或和会和temp抵消掉,最后剩下x
// cout<<aaa<<" "<<bbb<<" "<<(aaa^bbb^temp^x)<<endl;
// }
//
//
//
//
// return 0;
//}