分析

由于混合位运算并不具备结合律，所以我们应该是不能强制将式子化简的。但是我们考虑位运算的本质。举一个例子 运算，我们如果完整的写出表达式为 我们可以发现，其实位运算的结果只取决于每一位，而并不是整个数字的值。那么我们可以按位考虑每一位，其实按位考虑也是解决关于位运算问题的一种常见方法。我们可以令 表示一个数第 位是 最后经过一系列位运算后变为的答案。那么我们考虑最后的答案就可以贪心考虑了。我们按大到小枚举每一位。

• 当 这时候我们显然应该让答案 ，因为我们对于 是有大小限制的，如果第 为 都不影响答案，我们显然使 这样才有可能满足更多的条件。

• 当 这时候我们需要判断一下 。如果可以满足 我们是一定要选取的，因为即使后面的条件全部满足，所能贡献的答案也只有 ，这显然是没有 大的。

• 其他情况，肯定是 优先。因为这个不会影响后面的选择。

那么最后的复杂度为 。

• 在做有关位运算的题，我们尽量考虑使用 类型的数。因为可能会避免一些关于值域的坑，也避免了负数的产生。

代码

#include<bits/stdc++.h>
using namespace std;
unsigned int n,m,S1,S0;
int main() {
    S1 = -1;S0 = 0;scanf("%u%u",&n,&m);
    for(int i = 1,x;i <= n;i++) {
        static char ch[10];
        scanf("%s%u",ch + 1,&x);
        if(ch[1] == 'A') S1 &= x,S0 &= x;
        if(ch[1] == 'O') S1 |= x,S0 |= x;
        if(ch[1] == 'X') S1 ^= x,S0 ^= x;
    }
    int ans = 0;
    for(int j = 31,x = 0,flag = 0;~j;j--) {
        if((S0 >> j) & 1) ans += (1 << j);
        else if(((S1 >> j) & 1) && ((x + (1 << j)) <= m)) x += (1 << j),ans += (1 << j);
    }
    cout << ans << endl;
}