演算法基礎第三章搜索與圖論
- 2021 年 12 月 26 日
- 筆記
圖演算法(數組版) 1.1最短路徑Dijkstra演算法: 假設頂點是\(V_0到V_5\) 六個點，開始時候是沒有連線的， …
Continue Reading
圖數據挖掘：社區檢測演算法（一）
- 2021 年 12 月 8 日
- 筆記
最近需要學習圖結構中的社區檢測演算法，在閱讀相關論文的同時跟了Stanford CS246: Mining Massive …
Continue Reading最大流最小割
- 2021 年 8 月 25 日
- 筆記
記錄一下自己被吊打的過程 一些全部程式碼的調試資訊沒刪 主要是一些模型。 部分內容摘自最大流-OI-WiKi 網路流 網路 …
Continue Reading[洛谷P3376題解]網路流（最大流）的實現演算法講解與程式碼
- 2021 年 8 月 10 日
- 筆記
洛谷P3376題解網路流（最大流）的實現演算法講解與程式碼 更壞的閱讀體驗 定義 對於給定的一個網路，有向圖中每個的邊權 …
Continue Reading[BJWC2010] 嚴格次小生成樹
- 2021 年 5 月 29 日
- 筆記
題面 嚴格次小生成樹 題解 小藍書 + 我自己的補充 做法 題意很好理解吧。 設最小生成樹的邊權之和為 \(sum\)。 …
Continue Reading【網路流】有源匯上下界最大流
- 2021 年 4 月 28 日
- 筆記
傳送門：//www.luogu.com.cn/problem/P5192 分析 這是一道有源匯上下界最大流的模板題（廢話 …
Continue Reading【網路流】網路流基本概念
- 2021 年 4 月 26 日
- 筆記
網路流涉及到的概念好多 \(qwq\) ，梳理一下。 流網路 流網路是一個有向圖，包含點集和邊集。即 \(G=(V,E) …
Continue Reading.png)
DS線段樹優化最短路&&01bfs淺談
- 2021 年 3 月 1 日
- 筆記
1簡介 為什麼需要？原因很簡單，當需要有大量的邊去連時，用線段樹優化可以直接用點連向區間，或從區間連向點，或從區間連向區 …
Continue ReadingLuogu P6833 【[Cnoi2020]雷雨】
- 2020 年 11 月 16 日
- 筆記
這道題賽時的時候想了一個奇怪的做法但是沒過，後來經過Stay_hungry的提示就碼了這道題。 雷電必定會在一點處分叉， …
Continue Reading圖論之最短路
- 2020 年 10 月 28 日
- 筆記
目錄 1.Floyd(弗洛伊德) 思想 Floyd輸出最短路徑 傳遞閉包問題 Dijkstra(迪科斯徹) 思想 鬆弛操 …
Continue Reading