【網絡流】
1.網絡流之isap算法:講解鏈接:ISAP算法
2.網絡流之全局最小割:全局最小割
3.什麼是割:最大流與最小割
【連通圖】
1.Trajan算法:傳送門
2.連通圖的割點:傳送門,以例題來看:Network ,例題題解:傳送門
【LCA與Trajan】
1.入門博客:鏈接
2.LCA與最近公共祖先:算法講解博客,相關例題:Closest Common Ancestors,
Connections between cities
3.LCA之在線算法:鏈接最近公共祖先:LCA及其用倍增實現,淺談LCA的在線算法。
【數論】
1。母函數詳解。
2.母函數之指數型母函數。
【康託展開】
1。詳解:博客鏈接
【盧卡斯定理和線性求解逆元】
遇到與取模有關的題目,就想逆元。傳送門
【凸包】
傳送門
相關模板題目:Scrambled Polygon
【棧】
Web Navigation
Largest Rectangle in a Histogram
【01規劃】
【高斯消元法】
【樹鏈剖分】
【算法講堂】【電子科技大學】【ACM】樹鏈剖分視頻詳解。
UESTCACM 每週算法講堂 dfs序與樹鏈剖分視頻詳解。
題目:樹鏈剖分題目集。
【莫隊算法】
同學的講解。本人寫的普通莫隊詳解
例題:ACM暑假集訓16級-莫隊算法
【後綴數組】
簡單詳解:五分鐘搞懂後綴數組!後綴數組解析以及應用(附詳解代碼)
後綴數組總結和例題:【後綴數組】解決各種字符串問題的總結