2023 省賽 A
顏色平衡樹
寫的啟發式合併 multiset（用來求出現次數的最值）
最好的做法應該是 dsu on tree
買瓜
unordered_map 會 T，gp_hash_table 會 M，只能手寫雜湊表
網路穩定性
答案為最大生成樹上兩點路徑上邊權最小值，為 kruskal 過程中將兩點聯通的那條邊
把詢問掛到點上，啟發式合併
LG9237 [藍橋杯 2023 省 A] 畫素放置
LG9238 [藍橋杯 2023 省 A] 翻轉硬幣
2023 國賽 B
LG9420 [藍橋杯 2023 國 B] 子 2023 / 雙子數
注意到 \(p^2\ge4\)，所以 \(q\le\sqrt{\frac{R}{4}}<3\times10^6\)
\(p^2q^2\) 會達到 \(R^2\) 級別，需要 __int128
數三角
整點構不成等邊三角形
注意三點共線不合法
刪邊問題
注意圖本身的連通性
抓娃娃
\(\max\{r_i-l_i\}\le\min\{R_i-L_i\}\) 意味著區間一定比線段長，所以只需要判斷是否覆蓋線段中點
為了避免小數可以把端點都 \(\times2\)
逃跑 \(\star\)
設 \(f[u]\) 為從 \(u\) 出發的時間，\(u\rightarrow1\) 的跳板數為 \(t\)
- 若 \(u\) 為跳板：\(f[v]=f[u]+1\)
- 若 \(u\) 不為跳板：考慮從 \(u\) 出發和從 \(v\) 出發的區別，如果某次跳跳版成功了，那麼時間是一樣的；否則從 \(v\) 出發會比從 \(u\) 出發多走一步，所以 \(f[v]=f[u]+p^t\times1\)