時間限制: 1 sec 記憶體限制: 128 mb
21 世紀，許多人得了一種奇怪的病：起床困難綜合症，其臨床表現為：起床難，起床後精神不佳。作為一名青春陽光好少年，atm 一直堅持與起床困難綜合症作鬥爭。通過研究相關文獻，他找到了該病的發病原因：在深邃的太平洋海底中，出現了一條名為 drd 的巨龍，它掌握著睡眠之精髓，能隨意延長大家的睡眠時間。正是由於 drd 的活動，起床困難綜合症愈演愈烈，以驚人的速度在世界上傳播。為了徹底消滅這種病，atm 決定前往海底，消滅這條惡龍。描述歷經千辛萬苦，atm 終於來到了 drd 所在的地方，準備與其展開艱苦卓絕的戰鬥。drd 有著十分特殊的技能，他的防禦戰線能夠使用一定的運算來改變他受到的傷害。具體說來，drd 的防禦戰線由 n扇防禦門組成。每扇防禦門包括乙個運算op和乙個引數t，其中運算一定是or,xor,and中的一種，引數則一定為非負整數。如果還未通過防禦門時攻擊力為x，則其通過這扇防禦門後攻擊力將變為x op t。最終drd 受到的傷害為對方初始攻擊力x依次經過所有n扇防禦門後轉變得到的攻擊力。
由於atm水平有限，他的初始攻擊力只能為0到m之間的乙個整數（即他的初始攻擊力只能在0,1,…,m中任選，但在通過防禦門之後的攻擊力不受 m的限制）。為了節省體力，他希望通過選擇合適的初始攻擊力使得他的攻擊能讓 drd 受到最大的傷害，請你幫他計算一下，他的一次攻擊最多能使 drd 受到多少傷害。
第1行包含2個整數，依次為n,m，表示drd有n扇防禦門，atm的初始攻擊力為0到m之間的整數。接下來n行，依次表示每一扇防禦門。每行包括乙個字串op和乙個非負整數t，兩者由乙個空格隔開，且op在前，t在後，op表示該防禦門所對應的操作， t表示對應的引數。n<=105，0<=m<=109，0<=t<=109 ，op一定為or,xor,and 中的一種
一行乙個整數，表示atm的一次攻擊最多使 drd 受到多少傷害。
3 10and 5
or 6
xor 7
1
#includeint main()
if(b[j]==1)
if(b[j]==2)
}int e = 1;
for(int j=0;j>i)&1;
}if(b[j]==1)
if(b[j]==2)
}if(d==1) sum += (1 << i);
else
} }
printf("%d\n",sum);
return 0;
}
1、位運算.突出的就是乙個拆位。一位一位的考慮。（將輸入的未經過門的攻擊值a拆成二進位制數）
（用for迴圈變數遍歷a的二進位制位數）
如果0和1都可以讓答案變成1那就選0
不然只有1可以的話就選1.
但是不能超過m.
2、逆向思維
像貪心演算法等，順向思維不好實現快速演算法，逆向更方便。
Luogu 2114起床困難症候群（位運算貪心）
題目鏈結 這題真是噁心死我了。由於位運算每一位互不干涉，所以貪心由大到小選擇每一位最優的解，但是要判斷一下邊界，如果選擇該解使得原數 m則不能選擇。如下 include include include inline long long read while isdigit ch return num...
NOI 2014 起床困難症候群
2121 世紀，許多人得了一種奇怪的病 起床困難綜合症，其臨床表現為 起床難，起床後精神不佳。作為一名青春陽光好少年，atm 一直堅持與起床困難綜合症作鬥爭。通過研究相關文獻，他找到了該病的發病原因 在深邃的太平洋海底中，出現了一條名為 drd 的巨龍，它掌握著睡眠之精髓，能隨意延長大家的睡眠時間。...
P3613 睡覺困難症候群（LCT 位運算）
noi2014 起床困難綜合症放在樹上，加上單點修改與鏈上查詢。類似於原題，我們只需要求出 0 和 2 1 走過這條鏈會變成什麼值，就能確定每一位為 0 1 走完後變成什麼值。我們對於 lct 每個節點維護兩個值 r 0,r 1 表示 0 和 2 k 1 從當前 lct 維護的鏈底走到這個點會變成什...