NOI2014 起床困難綜合症

傳送門

這道題的思路還是蠻值得學習的。

我們知道，位運算中每一位的運算都是獨立的，如果想使得最後的值最大，越多位上是1越好，且所在位越高越好。

因為已經知道初始值的範圍，那麼我們就可以用每一位全0和每一位全1預先處理出經過所有操作的每一位上的數。

如果某一位上初始為1最後為1，那麼這一位上初始值就應該為1

如果某一位上初始為0最後為1，那麼這一位上初始值就應該為0

如果某一位上初始為1或0最後都為1，我們優先選0，選小一點，使得更可能在[0,m]的範圍內，為後面的選擇留有餘地。

#include#define n 100003

using
namespace
std;
intn,m;
intop[n],num[n];
int count(int
x)    
returnx;}
char s[5
];int
main()
int zero=count(0
);    
int one=0,tot=0
;    
while(one<=m)
one=count(one);
int ans=0
;    
for(int i=tot-1;i>=0;--i)//
一位位處理 
printf(
"%d\n
",count(ans));
} 

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...