圖數據挖掘（二）：網絡的常見度量屬性
- 2022 年 11 月 2 日
- 筆記
1 度分佈 網絡的度分佈\(p(k)\)表示了一個隨機選擇的節點擁有度\(k\)的概率。我們設度為\(k\)的節點數目\ …
Continue Reading模擬費用流總結
- 2022 年 10 月 15 日
- 筆記
模擬費用流 總結 學習自//www.luogu.com.cn/blog/command-block/mu-ni-fei- …
Continue Reading
最近公共祖先（LCA）學習筆記 | P3379 【模板】最近公共祖先（LCA）題解
- 2022 年 8 月 2 日
- 筆記
研究了LCA，寫篇筆記記錄一下。 講解使用例題 P3379 【模板】最近公共祖先（LCA）。 什麼是LCA 最近公共祖先 …
Continue Reading
圖論的小技巧以及擴展
- 2022 年 7 月 27 日
- 筆記
圖論，其實是數學的一門分支，它以圖為研究對象。最基礎的圖論應該是著名的哥尼斯堡七橋問題，那是一個經典的一筆畫問題。 競賽 …
Continue Reading
網絡流，二分圖與圖的匹配
- 2022 年 7 月 20 日
- 筆記
CHANGE LOG 2021.12.5：更換模板代碼。新增二分圖部分。 2022.1.11：重構網絡流部分。新增網絡流 …
Continue ReadingNC20583 [SDOI2016]齒輪
- 2022 年 7 月 16 日
- 筆記
題目鏈接 題目 題目描述 現有一個傳動系統，包含了N個組合齒輪和M個鏈條。每一個鏈條連接了兩個組合齒輪u和v，並提供了一 …
Continue ReadingNC20566 [SCOI2010]遊戲
- 2022 年 7 月 16 日
- 筆記
題目鏈接 題目 題目描述 lxhgww最近迷上了一款遊戲，在游戲裏，他擁有很多的裝備，每種裝備都有2個屬性，這些屬性的值 …
Continue Reading初級圖論
- 2022 年 5 月 26 日
- 筆記
CHANGE LOG 2021.12.5：修改例題代碼與部分表述，增加基礎定義。 2022.4.22：重構文章。 202 …
Continue Reading
Erdos-Renyi隨機圖的生成方式及其特性
- 2022 年 5 月 10 日
- 筆記
1 隨機圖生成簡介 1.1 \(G_{np}\)和\(G_{nm}\) 以下是我學習《CS224W：Machine Le …
Continue Reading
拓撲排序小結
- 2022 年 4 月 29 日
- 筆記
首先來理解什麼是拓撲排序；拓撲排序簡單說是做事情的先後順序，在現實生活中,人們經常要做連串事情，這些事情之聞有順序關係或 …
Continue Reading