說明&Update

• 標有 遠古博文 的不保證質量。
• 劃掉的是廢稿。

動態(tài)規(guī)劃方向

• 斜率優(yōu)化
• （該博文已廢棄）wqs二分
• 動態(tài)dp ： 樹剖實現(xiàn) \(+\) 全局平衡二叉樹實現(xiàn)。
• 樹上依賴性背包 ： 一個小 trick。
• 長剖優(yōu)化dp
• dp 套 dp（dp of dp）
• DP 凸性優(yōu)化：wqs 二分

例題（已停更）

• 動態(tài)規(guī)劃題單：一 二 三 四

數(shù)據(jù)結構方向

• 倍增值域分塊+底層分塊。
• 科技——O(nlog?n) 三維偏序：并不能取代 CDQ 分治。

字符串方向

• 二維哈希 ： 遠古博文，已修訂過 markdown。
• 擴展KMP(Z 函數(shù)) ： 遠古博文 ，已修訂過 markdown。

圖論方向

暫無

數(shù)學方向

• Lucas 定理入門 ： 遠古博文。
• 高維前綴和（SOSDP） ： 遠古博文。
• 數(shù)論：數(shù)論函數(shù)基礎：數(shù)論分塊；積性函數(shù)，歐拉函數(shù)，莫比烏斯函數(shù)，狄利克雷卷積的定義和性質；莫比烏斯反演及應用。
• 數(shù)論：篩子合集：杜教篩，PN 篩，min_25 篩。
• 反配容斥

計算幾何

• 閔可夫斯基和

題解

套題&題解合集

• NOI2025 廣東省隊集訓題解 ：部分題目還沒寫。
• CSP2025 題解

傳統(tǒng)題

• 夏蟲 ： 線段樹二分的一個 trick，主要是記錄一下第一份 \(8K+\) 代碼。
• PKUWC2025 題解 ： 目前只更新了兩題。
• 切符の手配 (Arranging Tickets)：二分答案+貪心
• [SDOI2019] 世界地圖：虛樹+最小生成樹
• [ARC135F] Delete 1, 4, 7, ...：數(shù)據(jù)分治+大力推式子
• IOer：組合意義
• [COI 2025] 象掌獸 / Lirili Larila：分類討論+圓方樹
• [THUPC 2024 決賽] 古明地棗的襪子：TB5分治
• rmrs：分塊+并查集
• [BJOI2018] 染色：結論題
• [NOI2025] 集合：大力推式子/集合冪級數(shù)+FMT+擴域
• [CSP-S 2024] 擂臺游戲：樹形 DP+貪心+dfs+差分

構造題

• [省選聯(lián)考 2025] 圖排列：貪心+圓方樹+廣義串并聯(lián)圖+哈密爾頓回路

交互題

• [集訓隊互測 2022] 在路上：帶權隨機二分+摩爾投票求重心
• CF1924F Anti-Proxy Attendance：勢能分析
• [JOI Open 2023] 古代機器 2 / Ancient Machine 2：KMP 自動機+高斯消元

游記

• 2024-2025年OI聯(lián)賽停課日記&OI聯(lián)賽游記
• NOI2025 廣東省隊集訓游記
• APIO2025 游記