這題是全場最水的題。。。榜被帶歪了
比賽最後半個小時開始寫，然後一開始沒想清楚。。。wa了，然後想到問題後，16:52不知道怎麼改了。。。。其實稍微仔細推推就很簡單了，比賽最後的時間有點緊張。
考慮現在是 cuber qq 出牌，他有兩種選擇，如果他有某張對方很多的牌，那麼他出這張牌，就能讓對方出不了。第二種選擇也是我之前wa的時候沒考慮到的情況，他有很多張顏色為 i 的牌，但對面有這張牌，那麼我們這輪就出一張顏色為i 的牌，保住我們這麼多張 顏色為 i 的牌。
所以我們把雙方都有的牌拿出來，按照numa[i]+numb[i]排序，每乙個人當前最優策略肯定出一張這個值最大的牌就行了。
邊拿邊算出雙方各剩多少牌，出來再根據先後手情況比較一下就行了
#include#define maxl 200010
using namespace std;
typedef unsigned long long ull;
int n,m,p,cnt,tot,mod,cntc;
ull k1,k2;
bool ans;
int a[maxl],b[maxl],f[maxl];
int numa[maxl],numb[maxl];
int num[maxl];
struct node
c[maxl];
bool ainb[maxl],bina[maxl];
inline unsigned long long rng()
inline bool cmp(const node &x,const node &y)
; }
sort(c+1,c+1+cntc,cmp);
}inline void mainwork()
if(id&1)
else
}inline void print()
int main()
return 0;
}
2019 杭電多校 HDU 6623
minimal power of prime 題意 讓你把乙個數質因數分解，輸出所有質因數指數的最小值。這個題還是挺有意思的，解題思路也比較好玩。思路 先預處理出10000以內的素數預處理出來。對於每乙個 n 我們先處理它10000以內的質因數，那麼剩下的質因數的指數就不可能超過4，單獨判斷即可 為...
2020杭電多校
hdu 6836 對於一張圖，每個生成樹的權值為所有邊按位與的結果，求生成樹期望權值。樸素解法 暴力求出每乙個生成樹，累積權值和，然後除生成樹總數。int型別只有31位，既然是與的結果，對於每一條生成樹所有的邊該位都應該是1，按位列舉每一位，求出該位為1的生成樹權值大小，將結果累積到答案裡。incl...
2019杭電多校 HDU 6695 貪心
題解 分成兩組，其中一組最大的x 另一組最大的y 絕對值最小 題解 按照x從小到大排序，列舉最大x，比x大的都放到另一組，每處理完y記錄一下，然後從前面找到大於x和小於x的最符合的，判斷一下是否可取，然後就是很多x相等的，找乙個y最符合的 include using namespace std ty...