演算法數據結構 | 三個步驟完成強連通分量分解的Kosaraju演算法
- 2020 年 9 月 16 日
- 筆記
強連通分量分解的Kosaraju演算法 今天是演算法數據結構專題的第35篇文章，我們來聊聊圖論當中的強連通分量分解的Tarj …
Continue Reading
（演算法競賽）簡單易懂二分圖
- 2020 年 8 月 15 日
- 筆記
今天本來想整理\(Kruskal\)演算法和次小生成樹的求解方法的，但是介於被一個求最大獨立集的gou題卡了將近\(5\) …
Continue Reading樹上的等差數列 [樹形dp]
- 2020 年 8 月 14 日
- 筆記
樹上的等差數列 題目描述 給定一棵包含 \(N\) 個節點的無根樹，節點編號 \(1\to N\) 。其中每個節點都具有 …
Continue Reading暑期集訓模擬賽3
- 2020 年 7 月 17 日
- 筆記
前言 今天除了改成\(0\)分的\(T4\)一切安好…… NO.1 中中救援隊 原型：安慰奶牛 題目描述 中中酷愛滑雪， …
Continue Reading
集訓模擬賽10
- 2020 年 7 月 7 日
- 筆記
前言 又發現了許多需要學習的東西…… NO.1 BZOJ 4281 LCA（不知道叫什麼名字 ） Description …
Continue Reading
淺談差分約束系統
- 2020 年 7 月 4 日
- 筆記
差分約束系統是個啥呢？可能看名字非常地難理解，其實它要求的就是一個n元一次不等式組的解，形式如下: \(\begin{c …
Continue Reading
圖論 最短路總結
- 2020 年 7 月 3 日
- 筆記
寫在前面：圖論題的調試真感人 讓我們進入正題 最短路是啥 emmm 顧名思義最短路就是求一個點到另外一個點的最小距離 一 …
Continue Reading最短路 || 最長路 || 次短路
- 2020 年 7 月 1 日
- 筆記
如題，這篇部落格就講一講最短路以及其它 亂七八糟 的處理路徑的問題 至於鄰接表，鄰接矩陣，有向邊和無向邊等基礎概念之類的這 …
Continue Reading
tarjan演算法求scc & 縮點
- 2020 年 6 月 21 日
- 筆記
前置知識 圖的遍歷(dfs) 強連通&強連通分量 對於有向圖G中的任意兩個頂點u和v存在u->v的一條路徑 …
Continue Reading最小生成樹的本質是什麼？Prim演算法道破天機
- 2020 年 5 月 15 日
- 筆記
本文始發於個人公眾號：TechFlow，原創不易，求個關注 今天是演算法和數據結構專題20篇文章，我們繼續最小生成樹演算法， …
Continue Reading