題意：有n個關卡，你有乙個初始攻擊值，這個值初始不能超過m，每個關卡有乙個攻擊型別op（位運算：& | ^），和引數t；
現在問你通過這些關卡最後你的攻擊值最大是多少。
最開始直接看到這道題直接就先打了o(nm)的暴力列舉，m<=2^30.。所以顯然知道自己過不了，依舊抱著好玩的態度去水了30分暴力，然後想正解。。
最開始是想讓最後結果的每個二進位制位盡量是1，說到底就是個貪心。。
後來仔細想一下，蒟蒻表示沒想到怎麼打= =/你看這就是太弱的代價。。
去膜dalao[popoqqq]。。。
嗯。。嗯。。嗯。。。【阿西八！真的是水題唄quq然而我。。我。。。quq】
貪心的思路就是；
你可以預處理出選擇的初始攻擊值，最後模擬跑一遍
怎麼選擇出最右【劃掉】優的初始值呢？
對於初始值的每一位：
1.如果這個位取0，使他經過n次操作之後結果是1，那麼這就是最吼的
2.1不滿足的話，將這位取1使他經過n次操作之後結果為1，並且此時初始值不會超過m.
3.如果以上兩種情況都不滿足，那麼我們放0比放1會更優【反正都不行還不如讓當前值更小不能超過m = =】
然後就直接搞出了初始值，最後模擬一遍
就過去了
嗯。。嗯。。嗯。。。
所值這道題正解就素個貪心啊啊啊啊。。。
ac程式如下：
#include
#include
#include
#include
#include
#define inf 1e9
#define maxn 100010
using
namespace
std;
struct nodea[maxn];int n,m;
int calc(int x)
else
if(a[j].ch[0]=='x')
else
}return x;
}int main()
int tp=0;int i;
for(i=1;i<=m;i<<=1);
for(i>>=1;i;i>>=1)
}//printf("(%d)\n",tp);
for(int j=1;j<=n;j++)
else
if(a[j].ch[0]=='x')
else//printf("[%d]\n",tp);
}printf("%d\n",tp);
return
0;}
NOI 2014 起床困難症候群
2121 世紀，許多人得了一種奇怪的病 起床困難綜合症，其臨床表現為 起床難，起床後精神不佳。作為一名青春陽光好少年，atm 一直堅持與起床困難綜合症作鬥爭。通過研究相關文獻，他找到了該病的發病原因 在深邃的太平洋海底中，出現了一條名為 drd 的巨龍，它掌握著睡眠之精髓，能隨意延長大家的睡眠時間。...
NOI2014 起床困難綜合症
noi2014 起床困難綜合症 又刷了一道水題qwq 它給你n扇門，每扇門都有乙個值和乙個操作，這個操作為or and xor之間的某乙個。你需要從m中任意選取乙個數，使得這個數依次經過n扇門之後的值最大。n是1e5的，m是1e9的，如果你直接暴力列舉每乙個數，求最大值，複雜度顯然是1e14的，了。...
NOI2014 起床困難綜合症
點此看題 顯然要用二進位制貪心，我們從大到小地考慮每一位的選取情況。我們處理出第i ii位選0 1 0 10 1最終得到的結果，o n o n o n 跑一遍即可，然後如果選0 00產生貢獻我們就直接加上貢獻走人，否則選1 11產生貢獻我們就看現在剩下的m mm還支不支援這一位選1 11，如果支援我...