LOJ#2244. 「NOI2014」起床困难综合症

$n leq 1e5$个位运算操作，$m le 2^{30}$，问$0-m$中谁进行完所有操作值最大，输出这个最大值。

cfA题难度？当送分题就不管了

and相当于几个位取0，or相当于几个位取1，有几个位是可以确定的；xor相当于翻转，确定的0变1，确定的1变0，不确定的就记一下哪几位被xor了。最后从高到低按位决定这一位要不要填1，如果这一位没确定并且没被异或或者被异或了偶数次就填个1下去，否则不填。

//#include<iostream>
#include<cstring>
#include<cstdio>
//#include<time.h>
//#include<math.h>
//#include<set>
//#include<queue>
//#include<bitset>
//#include<vector>
#include<algorithm>
#include<stdlib.h>
using namespace std;

#define LL long long
LL qread()
{
    char c; LL s=0; int f=1; while ((c=getchar())<'0' || c>'9') (c=='-') && (f=-1);
    do s=s*10+c-'0'; while ((c=getchar())>='0' && c<='9'); return s*f;
}

//Pay attention to '-' , LL and double of qread!!!!

int n,m,a,b,x,ba;
int main()
{
    n=qread(); m=qread();
    a=ba=(1<<30)-1; b=x=0;
    char c; int v;
    while (n--)
    {
        while ((c=getchar())!='A' && c!='O' && c!='X');
        if (c=='A')
        {
            c=getchar(); c=getchar();
            v=qread(); a&=v; b&=v; x&=v;
        }
        else if (c=='O')
        {
            c=getchar();
            v=qread(); b|=v; a|=v; x&=ba^v;
        }
        else if (c=='X')
        {
            c=getchar(); c=getchar();
            v=qread();
            for (int i=0;i<30;i++) if ((v>>i)&1)
            {
                if (((b>>i)&1)==0 && ((a>>i)&1)==1) x^=1<<i;
                else if ((b>>i)&1 || ((a>>i)&1)==0) a^=(1<<i),b^=(1<<i);
            }
        }
    }
    int tmp=0,ans=0;
    for (int i=29;~i;i--)
    {
        if ((b>>i)&1) ans|=1<<i;
        else if (((a>>i)&1)==0);
        else
        {
            if ((x>>i)&1) ans|=1<<i;
            else if ((tmp|(1<<i))<=m) tmp|=1<<i,ans|=1<<i;
        }
    }
    printf("%d
",ans);
    return 0;
}