CodeForces 288C Polo the Penguin and XOR operation （位运算，异或）

题意：给一个数 n，让你求一个排列，使得这个排列与0-n的对应数的异或之最大。

析：既然是异或就得考虑异或的用法，然后想怎么才是最大呢，如果两个数二进制数正好互补，不就最大了么，比如，一个数是100，那么我们只要找11，（都是二进制）

这不就正好么，一试，果然是这样。就是这样找，而且两两正好配对，如果多了一个就是0呗，也就是0.那知道一个数，怎么找那另一个和它互补的呢？其实很简单，

就是用111-100=11，就是利用这个，就能很轻松把这个题解决，注意可能超int，要用long long。

代码如下：

#include <cstdio>
#include <string>
#include <cstdlib>
#include <cmath>
#include <iostream>
#include <cstring>
#include <set>
#include <queue>
#include <string>
#include <algorithm>
#include <vector>
#include <map>
using namespace std ;
typedef long long LL;
const int maxn = 1e6 + 5;
const int INF = 0x3f3f3f3f;
int ans[maxn];

int main(){
int n;
cin >> n;
memset(ans, -1, sizeof(ans));
LL sum = 0;
for(int i = n; i >= 0; --i){
if(ans[i] > -1)  continue;
for(int j = 0; ; ++j){
if((1 << j)-1 >= i){
int t = (1<<j) - 1;
ans[i] = t - i;
ans[t-i] = i;
sum += ((1<<j)-1) << 1;
break;
}
}
}
cout << sum << endl;
for(int i = 0; i <= n; ++i)
if(!i) printf("%d", ans[i]);
else  printf(" %d", ans[i]);
printf("\n");
return 0;
}