Codeforces 862 C. Mahmoud and Ehab and the xor 位运算-优快云博客

本文提供了一种解决CodeForces 862C问题的方法，通过巧妙利用异或运算的特性，构造出一个由n个元素组成的集合，确保该集合的异或结果等于指定值k。文章包含完整的解题思路及代码实现。

　　题目链接： 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\n" ); return 0; }
    printf( "YES\n" );
    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\n", ans ^ x );
    return 0;
}