fanrunze

摘要： 简单数论 P8255 [NOI Online 2022 入门组] 数学游戏 若 \(x\nmid z\)，则一定无解。 令 \(x=d\times a，y=d\times b\)，其中 \(\gcd(a,b)=1\)。那么有 \(\gcd(x,y)=d\)。则 \(z=x\times y\times 阅读全文

摘要： 未学习：Kruskal 重构树，可持久化并查集，Boruvka 最小生成树 P2330 [SCOI2005] 繁忙的都市 最小生成树 $\Leftrightarrow $ 最小瓶颈树 #include <bits/stdc++.h> using namespace std; #define FOR( 阅读全文