D. Ehab and the Expected XOR Problem（思维）

题目链接：

https://codeforces.com/contest/1174/problem/D

题目大意：

给你n和x，让你构造一个序列使得任何一个连续子序列的异或和不等于0并且不等于x。这个序列中的数的范围是[1,(1<<n)-1]，问你最长这个序列为多少，然后输出这个序列。

具体思路：

题解：https://codeforces.com/blog/entry/67388

对于第一个条件，任何一个连续子序列的异或和不等于0，等价于任意两个前缀的异或和不等于0，因为任意两个前缀和能凑出所有的连续子序列。任意两个前缀和的异或和不等于0等价于

任意两个前缀和不存在相等的情况。

对于第二个条件，具体的解题思路和第一个相等。也就是任何一个连续子序列的异或和不等于x，也就是两个前缀的异或和不等于x。

所以，我们可以枚举前缀，每一次判断当前的前缀是否合法就可以了。

AC代码：

#include<bits/stdc++.h>
using namespace std;
# define ll long long
# define inf 0x3f3f3f3f
# define ll_inf (1ll<<60)
# define lson l,mid,rt<<1
# define rson mid+1,r,rt<<1|1
const int maxn = 2e6+100;
const int  N = 15;
const int mod = 1e9+7;
vector<int>q;
map<int,int>vis;
int main()
{
    int n,x,maxstate;
    scanf("%d %d",&n,&x);
    maxstate=(1<<n)-1;
    vis[0]=1;
    int pre=0;
    for(int i=1; i<=maxstate; i++)
    {
        if(vis[i^x])
            continue;
        vis[i]=1;
        q.push_back(i^pre);// 因为枚举的是前缀，但是这里存储的是当前这个数是多少
        pre=i;
    }
    int len=q.size();
    printf("%d\n",len);
    for(int i=0; i<len; i++)
    {
        if(i==0)
            printf("%d",q[i]);
        else
            printf(" %d",q[i]);
    }
    printf("\n");
    return 0;
}