題目：uoj#2、bzoj3668、洛谷p2114、codevs3311、vijos p1864。
題目大意：乙個人能釋放0~m傷害值的能量，但能量穿過防禦門時傷害值會經過一些運算（and，or，xor）而改變，問你最終能對boss造成多少傷害。
解題思路：貪心，我們列舉釋放出的傷害值的每乙個二進位制位，如果該位為1時能造成更多的傷害，則讓這位為1，否則讓它為0。最後得到的結果經過防禦門後就是答案。簡單的位運算即可。
c++ code：
#includeint n,m,ans=0;int op[100005],a[100005];
int main()
for(int i=30;i>=0;--i)else
if(op[j]==1)else
if(x} for(int i=1;i<=n;++i)
if(op[i]==0)ans&=a[i];else
if(op[i]==1)ans|=a[i];else
ans^=a[i];
printf("%d\n",ans);
return 0;
}
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，如果支援我...
NOI2014 起床困難綜合症
21世紀，許多人得了一種奇怪的病 起床困難綜合症，其臨床表現為 起床難，起床後精神不佳。作為一名青春陽光好少年，atm一直堅持與起床困難綜合症作鬥爭。通過研究相關文獻，他找到了該病的發病原因 在深邃的太平洋海底中，出現了一條名為drd的巨龍，它掌握著睡眠之精髓，能隨意延長大家的睡眠時間。正是由於dr...