Codeforces 862 C. Mahmoud and Ehab and the xor 位运算

　　题目链接： http://codeforces.com/problemset/problem/862/C

　　题目描述： 给你n, k 找到一个大小为n的集合， 使得集合异或等于k

　　解题思路： 自己一开始想的思路是有一个数必须是x, 剩下的异或为0， 想了好久没有什么思路.......看代码吧， 不复杂的， 主要是利用了异或的性质

　　代码： 

#include <iostream>
#include <cstdio>
#include <map>
#include <iterator>
#include <string>
#include <algorithm>
#include <vector>
using namespace std;

typedef long long ll;
const int maxn = 1e5+10;

ll base = 1e6;
int n, x;

int main() {
    scanf("%d%d", &n, &x);
    if( n == 2 && x == 0 ) { printf( "NO
" ); return 0; }
    printf( "YES
" );
    ll ans = 0;
    if( n % 2 == 0 ) {
        printf( "0 " );
        n--;
    }
    for( int i = 0; i < n-1; i++ ) {
        ll temp = base - i;
        if( i == n-2 && ans ^ x ^ temp == 0 ) temp--;
        ans = ans ^ temp;
        printf( "%lld ", temp );
    }
    printf( "%lld
", ans ^ x );
    return 0;
}

　　思考： 自己的位运算也不好， 哎， 真的是弱项实在是太多了， 自己还是需要多加大比赛， 训练自己将问题抽象出来的能力和代码能力， 同时慢慢的扩充自己的知识点， 两天一场CF