傳輸門
給出了 n個人和 m 條關係，每乙個團體的價值為當前團體的關係數-人數，如果這個團體的關係數小於等於人數那麼就是 0,也就相當於不選擇。
可以使用並查集來考慮對於每個節點計算點數和邊數的關係，符合邊數-點數》0的就加上邊數-點數，最後求總和。
#pragma gcc optimize(1)#pragma gcc optimize(2)
#pragma gcc optimize(3,"ofast","inline")#include
#include
#include
using
namespace
std;
const
int maxn=1e6+100
;int
pre[maxn];
intp[maxn];
intz[maxn];
int find(int
x) void marge(int a,int
b)
}int
a[maxn],b[maxn];
intmain()
for(int i=1;i<=m;i++)
int ans=0
;
for(int i=1;i<=n;i++)
printf(
"case #%d:
",++kase);
cout
}}
CCPC2020威海站遊記
前期總體正常，中期自閉，沒料到最後 5 題草草收場。雜湊題，隊友想了乙個取多個質數做 bas，始終 mod 65536 的做法，寫起來倒是很快，交了就 wa，以為是質數取丑了，查了 換了質數，對拍良久，不得過，於是隨機換質數，未果，最終未能通過。我至今也沒明白這個做法為什麼會錯。至於對溢位暴力處理然...
2023年的展望
2020新年伊始，需要做的事情總少不了回首過去，以及展望未來。回想自己在過去的五年多工作經驗，有期望，有淚水，有激情，有失望。起起伏伏的狀態一直在延續，如何讓自己成為更好的人？我想了想，總結，反思，規劃應該是很重要的乙個方式。於是我寫下了這篇部落格。part one 回首過去 part two展望往...
2023年的總結
新年的倒計時已經在滴答滴答的走，只有自己的技術還在原地踏步，最近工作任務也不是很多，索性寫點東西吧。反正也沒有什麼技術可分享的了，還是總結一下2020年的結束語吧。這是工作的第二年，可能經驗比較少，或許也有那麼一點點工作經驗，勉強可以為生活做一點保障，但是那也是月光，很難省下了點錢。所以每次接爸媽的...