[NOI2014] 起床困难综合症

水题的题解也水......

原题链接：洛谷 P2114 [NOI2014]起床困难综合症

位运算每一位之间互不干扰。

经过所有门之后每一位不外乎四种结果：一定是0，一定是1，不变或取反。

按位枚举，贪心即可。

对于不变的，我们在限制之内尽可能选更多的1。

其余三种都选0。

代码略显繁杂。

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

int n,m;
int op[100005];
int b[100005];
int res[35];
int fin[35];
int ans;

int main()
{
    scanf("%d%d",&n,&m);
    char tp[10];
    for(int i=1;i<=n;i++)
    {
        scanf("%s",tp+1);
        scanf("%d",&b[i]);
        if(tp[1]=='A')op[i]=1;
        if(tp[1]=='O')op[i]=2;
        if(tp[1]=='X')op[i]=3;
    }
    for(int i=0;i<=30;i++)
    {
        for(int j=n;j;j--)
        {
            int nw=((b[j]>>i)&1);
            if(op[j]==1)
            {
                if(nw==0){res[i]+=2;break;}
                if(nw==1)continue;
            }
            if(op[j]==2)
            {
                if(nw==0)continue;
                if(nw==1){res[i]=res[i]?2:3;break;}
            }
            if(op[j]==3)
            {
                if(nw==0)continue;
                if(nw==1)res[i]=(res[i]^1);
            }
        }
    }
    int fl=0;
    for(int i=30;i>=0;i--)
    {
        int gl=((m>>i)&1);
        int nw=(res[i]==0);
        if(fl)fin[i]=nw;
        if(gl==1&&nw==1)fin[i]=1;
        if(gl==1&&nw==0)fl=1;
    }
    for(int i=0;i<=30;i++)
    {
        if(fin[i])ans=ans|(1<<i);
        if(res[i]%2)ans=ans|(1<<i);
    }
    printf("%d",ans);
    return 0;
}