\(2023.7.31-2023.8.6\)

\(\color{royalblue}{P3115}\)

分層圖，注意建邊方式，題面好爛。

\(\color{royalblue}{P6554}\)

換根 DP，考慮設(shè) \(g_i=ans_i*cnt_i\)。\(cnt_i\) 為節(jié)點(diǎn) \(i\) 子樹內(nèi)葉子結(jié)點(diǎn)個(gè)數(shù)。

\(\color{limegreen}{P3478}\)

換根 DP。

\(\color{limegreen}{P2014}\)

樹上背包，注意細(xì)節(jié)處理。

\(\color{limegreen}{CF1092F}\)

換根 DP。

\(\color{royalblue}{P6082}\)

樹形 DP，考慮每個(gè)節(jié)點(diǎn)子樹內(nèi)的貢獻(xiàn)，根據(jù) \(c_i\)（停留次數(shù)）選擇保留哪些子樹，轉(zhuǎn)移時(shí)討論是否唯一即可。微小細(xì)節(jié)題。

\(\color{royalblue}{P3174}\)

樹形 DP。

\(\color{royalblue}{P4438}\)

樹形 DP，設(shè)經(jīng)過公路、鐵路分別為 \(i\)、\(j\) 個(gè)，記索即可。

\(\color{royalblue}{P8595}\)

樹形 DP，\(F_{i,0/1/2}\) 表示當(dāng)前點(diǎn)狀態(tài)。

\(\color{royalblue}{CF438D}\)

線段樹。

\(\color{royalblue}{SP1043}\)

線段樹。

\(\color{royalblue}{P3177}\)

樹形 DP。

\(\color{royalblue}{P8564}\)

樹形 DP。

\(\color{royalblue}{SP2713}\)

線段樹。

\(\color{royalblue}{P2894}\)

線段樹。

\(\color{royalblue}{P3797}\)

線段樹。

\(\color{orange}{P3370}\)

哈希板子。

\(\color{gold}{P8306}\)

Trie 樹板子。

\(\color{royalblue}{P1937}\)(\(\color{royalblue}{SP8462}\) 雙倍經(jīng)驗(yàn))

線段樹+貪心。

\(\color{gold}{P1168}\)

動(dòng)態(tài)開點(diǎn)線段樹練習(xí)。

\(\color{limegreen}{CF242E}\)

動(dòng)態(tài)開點(diǎn)線段樹+二進(jìn)制。

\(\color{blueviolet}{P3979}\)

大樹剖，被惡心到了。

\(\color{limegreen}{P2073}\)

動(dòng)態(tài)開點(diǎn)權(quán)值線段樹。

\(\color{royalblue}{CF431E}\)

線段樹+二分，顯著從小到大選盡量少個(gè)試管，二分選多少試管，雙 \(\log\) 復(fù)雜度。

錯(cuò)誤：

• 沒開沒開沒開 long long。

\(\color{royalblue}{P1783}\)

一眼二分 \(m^2\log(dis)\)，最后采用了題解的神奇最短路寫法。

\(\color{royalblue}{P1357}\)

狀壓+矩陣優(yōu)化 DP。

\(\color{blueviolet}{P3979}\)

神奇線段樹，每個(gè)節(jié)點(diǎn)維護(hù)前綴后綴不同的或和（最多只有 \(\log(a)\) 個(gè)），復(fù)雜度雙 \(\log\)。

\(\color{royalblue}{P2886}\)

矩陣快速冪優(yōu)化 Floyd（廣義矩乘）。

\(\color{royalblue}{P2939}\)(\(\color{royalblue}{P4568}\) 雙倍經(jīng)驗(yàn))

分層圖，很板。

\(\color{blueviolet}{P2572}\)

線段樹，細(xì)節(jié)題。

\(\color{royalblue}{P5017}\)

斜率優(yōu)化。

\(\color{royalblue}{P5017}\)

神奇貪心。

\(2023.8.7-2023.8.13\)

\(\color{limegreen}{P4147}\)

單調(diào)棧求最大矩形面積。

\(\color{gold}{P1886}\)

單調(diào)隊(duì)列板子。

\(\color{royalblue}{P5482}\)

樹狀數(shù)組，巨大細(xì)節(jié)題。

\(\color{royalblue}{P3253}\)

樹狀數(shù)組，小思維題，細(xì)節(jié)處理需要注意。

\(\color{royalblue}{P3459}\)

半樹剖。

\(\color{royalblue}{P5490}\)

掃描線板子。

\(\color{royalblue}{P6035}\)

若無 \(-1\) 則解一定唯一，無解判斷即可，乘法原理算方案數(shù)。

\(\color{royalblue}{P5584}\)

貪心+線段樹，優(yōu)先刪第一個(gè)，若有在位置上的則從后向前刪在位置上的。

\(\color{royalblue}{P2184}\)

兩個(gè)樹狀數(shù)組維護(hù)左右端點(diǎn)，總數(shù)減去查詢無交點(diǎn)的線段。

\(\color{royalblue}{P6373}\)

線段樹。

\(\color{royalblue}{P3465}\)

生成基環(huán)樹森林，先生成森林，再在每一棵樹上找一條返祖邊。

\(\color{royalblue}{P8454}\)

超惡心細(xì)節(jié)題，考慮每一個(gè)值的邊界，將所有操作按照 \(w\) 排序，維護(hù)區(qū)間前綴最大和、后綴最大和

錯(cuò)誤：

• 沒注意到 \(b1,b2\) 可能相等。

\(\color{royalblue}{P2627}\)(\(\color{royalblue}{P2034}\) 雙倍經(jīng)驗(yàn))

單調(diào)隊(duì)列優(yōu)化 DP。

\(\color{royalblue}{P3422}\)

考慮維護(hù)每個(gè)節(jié)點(diǎn)凈貢獻(xiàn)前綴和，單調(diào)隊(duì)列維護(hù)最小值，判斷是否有小于 \(0\) 的情況，被體面坑了。

\(\color{royalblue}{P2216}\)

單調(diào)隊(duì)列縮一下矩陣即可。

\(\color{royalblue}{P3957}\)

二分+單調(diào)隊(duì)列優(yōu)化 DP。

\(\color{gold}{P2866}\)

單調(diào)棧。

\(\color{royalblue}{P5788}\)

單調(diào)棧。

\(\color{royalblue}{AT\_abc132\_f}\)

根號(hào)分治+DP。

\(\color{royalblue}{AT\_dp\_r}\)

矩陣快速冪優(yōu)化 Floyd。

\(\color{royalblue}{CF940E}\)

考慮一種性質(zhì)，經(jīng)過分析使得要么取連續(xù) \(c\) 段，要么一個(gè)一段，單調(diào)隊(duì)列維護(hù)一下每 \(c\) 個(gè)的最小值即可。

\(\color{royalblue}{P7112}\)

行列式求值板子。

\(\color{royalblue}{P3455}\)

莫反入門題。

\(\color{royalblue}{P4821}\)

矩陣樹定理，或者直接排列組合。

\(\color{royalblue}{P1829}\)

考慮一種性質(zhì)，經(jīng)過分析使得要么取連續(xù) \(c\) 段，要么一個(gè)一段，單調(diào)隊(duì)列維護(hù)一下每 \(c\) 個(gè)的最小值即可。

\(\color{blueviolet}{P1829}\)

莫反練習(xí)題。

\(\color{royalblue}{P3469}\)

Tarjan+簡(jiǎn)單排列組合。

\(\color{blueviolet}{P1829}\)

Floyd+狀壓 DP。

\(\color{blueviolet}{P4645}\)

縮點(diǎn)+拓?fù)洹?/p>

\(2023.8.14-2023.8.20\)

\(\color{limegreen}{P5656}\)

Exgcd 板子。

\(\color{limegreen}{P1082}\)

Exgcd 變式。

\(\color{royalblue}{P9399}\)

倍增+哈希。

\(\color{blueviolet}{P3804}\)

SAM 板子。

\(\color{royalblue}{P3808}\)

AC 自動(dòng)機(jī)板子。

\(\color{royalblue}{P3796}\)

AC 自動(dòng)機(jī)板子。

\(\color{blueviolet}{P5357}\)

AC 自動(dòng)機(jī)板子。

\(\color{blueviolet}{P4688}\)

大莫隊(duì)。

\(\color{black}{P4119}\)

大分塊。

\(\color{blueviolet}{P3966}\)

AC 自動(dòng)機(jī)。

\(\color{blueviolet}{P2906}\)(\(\color{blueviolet}{P5193}\) 雙倍經(jīng)驗(yàn))

貪心亂搞。

\(\color{blueviolet}{P6247}\)

貪心亂搞。

\(\color{blueviolet}{P2617}\)

分塊+值域分塊。

\(2023.8.21-2023.8.27\)

\(\color{royalblue}{P4782}\)

2-SAT 板子。

\(\color{blueviolet}{P3690}\)

LCT 板子。

\(\color{blueviolet}{P2147}\)

LCT 板子。

\(\color{blueviolet}{P4312}\)

LCT 板子。

\(\color{blueviolet}{P3950}\)

LCT 板子。

\(\color{blueviolet}{P2408}\)

神奇 SAM 題。

\(\color{blueviolet}{P5231}\)

SAM 題。

\(\color{blueviolet}{P4248}\)

SAM 題。

\(\color{royalblue}{P3803}\)

FFT 板子。

\(\color{blueviolet}{P4238}\)

NTT 求逆板子。

\(\color{blueviolet}{P5840}\)

AC 自動(dòng)機(jī)套樹剖。

\(\color{blueviolet}{P2444}\)

AC 自動(dòng)機(jī)。

\(\color{royalblue}{P3376}\)

最大流板子。

\(\color{royalblue}{P3381}\)

費(fèi)用流板子。

\(\color{royalblue}{P6136}\)

平衡樹板子。

\(\color{royalblue}{P2756}\)

網(wǎng)絡(luò)流。

\(\color{royalblue}{P3254}\)

網(wǎng)絡(luò)流。

\(\color{blueviolet}{P2762}\)

網(wǎng)絡(luò)流。

\(\color{blueviolet}{P2764}\)

網(wǎng)絡(luò)流。

\(\color{blueviolet}{P2765}\)

網(wǎng)絡(luò)流。

\(\color{royalblue}{P2057}\)

網(wǎng)絡(luò)流。

\(\color{royalblue}{P2936}\)

網(wǎng)絡(luò)流。

\(\color{blueviolet}{P3410}\)

網(wǎng)絡(luò)流。

\(\color{blueviolet}{P3041}\)

AC 自動(dòng)機(jī)+DP。

總結(jié)

以上是生活随笔為你收集整理的「Log」做题记录 2023.7.31-2023.8.27的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。