本文共 1753 字，大约阅读时间需要 5 分钟。

大致题意

给你一个n,m

题解

刘智嘎的做法

先“随便确定n个数” ，然后再进行选学的调整。。

#include
   
    #include
    
     const int N=1000005;bool bo[N];int a[N];//最后的东西 int n,m;int main(){    memset(bo,false,sizeof(bo));    scanf("%d%d",&n,&m);    for (int u=1;u<=n;u++)     {        a[u]=(1<<18)-u+1;        bo[a[u]]=true;        m=m^a[u];    }    for (int u=1;u<=n;u++)    {        if (m==0) break;        if (bo[m^a[u]]==false)        {            a[u]=a[u]^m;            m=0;            break;        }        else        {            int t=m|a[u];            int last=m;            if (bo[t]==false)            {                bo[a[u]]=false;                m=m^a[u];                a[u]=a[u]|last;                bo[t]=true;                m=m^a[u];            }        }    }    if (m!=0) printf("NO\n");    else    {        printf("YES\n");        for (int u=1;u<=n;u++)         {            printf("%d ",a[u]);        }    }    return 0;}
    
   

标解

还是标解的构造靠谱。。

但感觉这种题还是很妙啊。。

#include
   
    #include
    
     const int PW=1<<17;int n,x;int main(){    scanf("%d%d",&n,&x);    if (n==2&&x==0)      {        printf("No\n");        return 0;    }       printf("YES\n");    if (n==1) printf("%d\n",x);    else if (n==2) printf("%d %d\n",0,x);    else    {        int y=0;        for (int u=1;u<=n-3;u++)         {            printf("%d ",u);            y^=u;        }        if (x==y) printf("%d %d %d\n",PW,PW*2,PW*2+PW);        else printf("%d %d %d\n",0,PW,PW^x^y);    }    return 0;}