想看最優解的同學就不用光顧本篇部落格了（我只是個提示牌加鏈結）
演算法：將二進位制數的每一位為1與0的操作結果統計下來。
ans1為不選數值不超過m的最高位，所能得到的最優的初始值。
ans2為選數值不超過m的最高位，所能得到的最優的初始值。
然後兩個都按照每個操作模擬一邊，取最大值即可。
ac程式：
#include#define rep(i,j,k) for(int i=j;i<=k;i++)
#define r(a); a=wzy.read();
#define w(a); wzy.write(a);
using namespace std;
class wzy
while(c>='0'&&c<='9')
return num*f;
} inline void qwq(int x)
inline void write(int x)
qwq(x);putchar('\n');
}}wzy;
int container[100010][32];
int n,m;
void scz(int w,int number)
return;
}int coun[100010][2];
int number[100010];
int main()
int nop=1;int total=1;
while(total<=m)
coun[nop][1]=value;
value=0;
rep(i,1,n)
coun[nop][0]=value;
total*=2;nop++;
} total/=2;nop--;
int ans1,ans2;ans1=ans2=0;
rep(i,1,nop-1)
ans2=1<<(nop-1);
rep(i,1,nop-1) }
rep(i,1,n)
if(tmp==2)
if(tmp==3)
} w(max(ans1,ans2));
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...