小希最近想知道乙個東西，就是a+b=a|b(其中|為按位或)的二元組有多少個。
當然，直接做這個式子對小希來說太難了，所以小希改變了一些條件，她僅想知道其中a,b輸入
n=2^m,m<=100。即2的m次為n。
輸出
乙個整數ans，對998244353取模因為0+0=0,0+1=1,1+0=1,只有（0,0）（1,0）（0,1）異或所有就看二進位制有多少位可以異或就行惹。可以根據乘法原理 有3^m
#includeusing namespace std;
#define ll long long
#define ios ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
const int mod=998244353;
ll qpow(ll x,ll y)
return ans;
}int main()
牛客寒假訓練營5 F
題目傳送門 又到了開心的2小時過6題三小時卡一題的環節 太菜了 qwq 這一切一切的原因是什麼呢?ta這個小 zhi 機 zhang 靈 er 鬼 tong 把這句話看丟了 首 du 見 cuo 這道題的ta就很興奮的認為這不就是乙個組合數嘛 然後就寫了半天組合數 對dp的敏銳程度還不夠 寫組合數就...
2020牛客寒假演算法基礎集訓營5
因為只能在末尾增加和刪除，所以前面只能進行修改。進行模擬就可以，匹配兩個字串，如果字元不同，就進行修改，最後再加上長度差即可 include include include include using namespace std string s,s2 intmain void ans abs n ...
2020牛客寒假演算法基礎集訓營5
a 簽到題b 思路 三分 存在某個位置使得到達其他基地的距離的最大值最小。然後往左或者往右這個值都會增大。所以是乙個單峰函式。直接三分套上完事。找的規律 首先n nn為奇數肯定先手贏。否則，如果n nn的質因子只有乙個，alice is win 否則bobwin。一開始分解質因子超時，n sqrt ...