862C

原题链接：http://codeforces.com/contest/862/problem/C

题意：给出n,x，求n个不同的数，使这些数的异或和为x

思路：(官方题解）只有n==2&&x==0时输出NO，接下来考虑YES的情况

先定义一个数pw=2¹⁷（输出答案时保证不会出现重复数字）

因为 数x 完全可以由三个数异或得到，那么对于n>3的情况，先求1到n-3的异或和，得到y，如果y==x，那么剩下三个数为pw, pw*2, pw^(pw*2)（当x==0时，0， pw，pw^x的输出是不符合题意的），否则输出0， pw，pw^x^y。

n<=3的情况可以直接输出。

AC代码：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int MAXN=1e5+10; 
const int pw=1<<17;
int main()
{
    int n,x;
    scanf("%d %d", &n, &x);
    if(n==2&&x==0)printf("NO
");
    else 
    {
        printf("YES
");
        if(n==1) printf("%d
", x);
        else if(n==2) printf("%d %d
", 0, x);
        else if(n==3) printf("%d %d %d
", pw^x, pw<<1, pw^(pw<<1));
        else
        {
            int res=1;
            printf("%d", 1);
            for(int i=2;i<=n-3;i++){
                res^=i;
                printf(" %d", i);
            }
            if(res==x){
                printf(" %d %d %d
", pw, pw<<1, pw^(pw<<1));
            }
            else {
                //cout<<'*'<<endl;
                printf(" %d %d %d
", 0, pw, pw^x^res);
            }
        }
    }
    return 0;
}