專題的知識點總結與例題

【網絡流】

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規劃】

知識點總結
Desert King

【高斯消元法】

落谷詳解
P3389 【模板】高斯消元法

【樹鏈剖分】

【算法講堂】【電子科技大學】【ACM】樹鏈剖分視頻詳解。
UESTCACM 每週算法講堂 dfs序與樹鏈剖分視頻詳解。
題目:樹鏈剖分題目集

【莫隊算法】

同學的講解。本人寫的普通莫隊詳解
例題:ACM暑假集訓16級-莫隊算法

【後綴數組】

簡單詳解:五分鐘搞懂後綴數組!後綴數組解析以及應用(附詳解代碼)
後綴數組總結和例題:【後綴數組】解決各種字符串問題的總結

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章