codeforces 909 f

题目链接

题解

题意：构造两个n（n<=1e5）的全排列，第一个序列pi ≠ i且pi&i = 0，第二个序列pi ≠ i且pi&i ≠ 0。 

 

补充题解未完全的部分：证明第一种情况时为什么奇数个数时无解。

此时有n个偶数，n+1个奇数，而要把每个奇数&后变成0的话必须要和一个偶数匹配（最后一位必须是0和1啊），所以会有一个多出来的奇数，所以就不行辣。

 

代码