摘要：
9.24 P8331 [ZJOI2022] 簡單題 幽默題 這張圖肯定是若干個杏仁拼在一起，證明？隨便拿一個杏仁出來，如果我們加邊，要么會有一個 \(K_4\) 同胚，要么會有至少一組平行的環，要么仍然是一個杏仁，前面兩種情況容易分討出來都是不合法的，這里就不寫了 由于我們要求 \(S\) 到 \( 閱讀全文
posted @ 2025-09-25 15:36
fqmzwmhx
閱讀(21)
評論(2)
推薦(1)
摘要：
8.19 AT_agc070_b [AGC070B] Odd Namori 對于任意圖，如何計數呢？考慮矩陣樹定理，這里我們把關聯矩陣的非 \(0\) 值全變成 \(1\)，考慮這個矩陣為 \(M\)，答案就是 \(det(MM^T)\)，證明可以類似的去搞，設 \(L=MM^T\)，那么有 \(L 閱讀全文
posted @ 2025-09-25 15:35
fqmzwmhx
閱讀(4)
評論(0)
推薦(0)
摘要：
8.9 #7855. 不跳棋 【模板】靜態toptree P9527 [JOISC 2022] 灑水器 直接打標記，記 \(f_{u,d}\) 為給 \(u\) 子樹內距離為 \(d\) 的乘上 \(f_{u,d}\)，查詢時直接跳父親就完了，修改時對于 \(u\) 的 \(40\) 個祖先打標記， 閱讀全文
posted @ 2025-09-25 15:35
fqmzwmhx
閱讀(3)
評論(0)
推薦(0)
摘要：
傻逼濱蘭實驗學校 7.14 P5354 [Ynoi Easy Round 2017] 由乃的 OJ 這不是我們 I_PC_02_杭_站 嗎 把每一個操作看成一個映射，這些映射構成一個幺半群，直接樹剖線段樹可以輕松做到 \(\mathcal{O}(n\log ^2 \log V)\) 這個映射復合大概 閱讀全文
posted @ 2025-09-25 15:34
fqmzwmhx
閱讀(4)
評論(0)
推薦(0)
摘要：
7.23 P6192 【模板】最小斯坦納樹 發現這個連通圖肯定是原圖上一顆生成樹，考慮 dp，記 \(dp(i,S)\) 為樹根是 \(i\)，\(k\) 中的點考慮了 \(S\) 個，那么有轉移： \(dp(i,S)+w(i,j)\rightarrow dp(j,S)\)，把 \(i\) 踢掉并把 閱讀全文
posted @ 2025-09-25 15:34
fqmzwmhx
閱讀(3)
評論(0)
推薦(0)
摘要：
7.30 模擬賽 T1 CF878E \(\mathcal{O}(nq)\) 的做法，可以從后往前掃一遍，如果當前的后綴和 \(>0\)，那么可以直接和前面的連起來，否則就把這個前綴和扔掉，那么掃描右端點，這時候每一段連起來之后就不會斷開，而且每次影響的段是一個后綴，用并查集維護就能 \(\math 閱讀全文
posted @ 2025-09-25 15:34
fqmzwmhx
閱讀(4)
評論(0)
推薦(0)
摘要：
5.27 P8392 [BalticOI 2022] Uplifting Excursion (Day1) 好題 考慮一個貪心，把所有的東西都選上，記當前的和為 \(s\)，若 \(s>l\)，則從 \(n\) 開始依次減，若 \(s<l\)，則從 \(-n\) 開始依次減，直到 \(s\in[l- 閱讀全文
posted @ 2025-09-25 15:33
fqmzwmhx
閱讀(2)
評論(0)
推薦(0)
摘要：
6.2 CF1864H Asterism Stream 好題啊 首先把要求的期望變成 \(\sum_{i=1}^{n-1}f_i\)，其中 \(f_i\) 為經過 \(i\) 的概率，那么有顯然的轉移 \[f_i= \begin{cases} \frac{1}{2}f_{i-1}+\frac{1}{ 閱讀全文
posted @ 2025-09-25 15:33
fqmzwmhx
閱讀(2)
評論(0)
推薦(0)
摘要：
6.25 P6780 [Ynoi2009] pmrllcsrms 首先按 \(C\) 分塊，塊內答案是容易維護的，這時我們要處理的就是塊間的答案，我們的答案肯定是前一塊的某一個后綴 \(A_i\) 加上后一塊的某一個前綴 \(B_j\)，把我們要處理的信息放到二維平面上，發現是一個等腰直角三角形內， 閱讀全文
posted @ 2025-09-25 15:33
fqmzwmhx
閱讀(3)
評論(0)
推薦(0)
摘要：
小王精心做題筆記，堂堂連載！ 5.21 昨天講的網絡流 連邊時都是形如 \(u\rightarrow v,(cap,cost)\) 的格式 CF2046D For the Emperor! 首先縮點，一下對縮點后的 DAG 考慮，直接費用流建模 考慮記一個很大的數 \(B\)，我們每經過一個點，讓費 閱讀全文
posted @ 2025-09-25 15:31
fqmzwmhx
閱讀(4)
評論(0)
推薦(0)
浙公網安備 33010602011771號