前言 splay學了已經很久了，只不過一直沒有總結，鴿了好久來寫一篇總結。 先介紹 splay：亦稱伸展樹，為二叉搜索樹的一種，部分操作能在 \(O( \log n)\) 內完成，如插入、查找、刪 ...

前言 最開始搞 \(OI\) 的時候接觸了搜索算法，后面基本上沒有在練過了。若本文有誤，請在討論區指出。 本文例題鏈接 思想 假設一張圖， \(ans1\) 在很深的地方， \(ans2\) ...

前言 博主很笨 ，如有紕漏，歡迎在評論區指出討論。 二分圖的最大匹配使用 \(Dinic\) 算法進行實現，時間復雜度為 \(O(n\sqrt{e})\)，其中， \(n\)為二分圖中左部點的數量 ...

前言 斜率優化通常使用單調隊列輔助進行實現，用於優化 \(DP\) 的時間復雜度。 本文例題鏈接 適用范圍 使用單調隊列優化 \(DP\) ，通常可以解決型如： \(dp[i]=min(f(j ...

前言 看到網上好多都用的鏈式前向星，就我在用 \(vector\) …… 定義 先來介紹一些相關的定義。（個人理解） 網絡 一個網絡是一張帶權的有向圖 \(G=(V,E)\) ，其中每任意一 ...