[NOI2014] 起床困难综合症

题目链接：https://www.luogu.org/problemnew/show/P2114
因为今天刚学bitset感到很开心，所以来做一做这个位运算的经典题。

bitset的用法详见：https://www.cnblogs.com/fengxunling/p/9864827.html

因为是位运算，在二进制下，所以最后的答案的每一位上要么是0要么是1，也就是无论怎么运算都是只有两种情况。而且初始的状态每一位上也就只有两种情况——

那么我们先设两个量，一个初始化每一位都是1，一个初始化每一位都是0，然后模拟着运算。运算到最后我们可以得到每一位上如果开始是1和如果开始是0的最后情况。

之后就是贪心，我们要让答案中出现的1越多越好。所以如果开始是0最后变成了1，（也就是伤害变多了）一定是需要选取的。

如果开始是1最后变成了0，或者开始是0结果还是0这种无意义情况，都不选。

如果开始是1最后变成了1，只要初始伤害值比\(1<<\)（1在这一位的位数）大（也就是满足题目条件），显然也是要选取的。

所以说。。代码如下：

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<bitset>
using namespace std;
int n,m,ans;
int main()
{
    bitset<40>none,all;
    none.reset();
    all.set();
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)
    {
        string s;
        int val;
        cin>>s>>val;
        if(s[0]=='A') all&=val,none&=val;
        else if(s[0]=='X') all^=val,none^=val;
        else if(s[0]=='O') all|=val,none|=val;
    }
    for(int i=0;i<31;i++)
    {
        if(none[i]==1) ans+=(1<<i);
        else if(all[i]==1&&m>=(1<<i)) ans+=(1<<i);
    }
    printf("%d\n",ans);
    return 0;
}

[NOI2014] 起床困难综合症

原文：https://www.cnblogs.com/fengxunling/p/9866998.html