摘要：前言 博主很笨 ，如有纰漏，欢迎在评论区指出讨论。 二分图的最大匹配使用 \(Dinic\) 算法进行实现，时间复杂度为 \(O(n\sqrt{e})\)，其中， $n$为二分图中左部点的数量， \(e\) 为二分图中的边数。若是匈牙利算法，时间复杂度为 \(O(nm)\) ， \(m\) 为二分图 阅读全文

摘要：前言 最开始搞 \(OI\) 的时候接触了搜索算法，后面基本上没有在练过了。若本文有误，请在讨论区指出。 本文例题链接 思想 假设一张图， \(ans1\) 在很深的地方， \(ans2\) 离搜索树的根节点最近，但是需要找到的答案为 \(ans3\) 。 首先考虑 \(DFS\) ，一般是一搜搜到 阅读全文

摘要：前言 斜率优化通常使用单调队列辅助进行实现，用于优化 \(DP\) 的时间复杂度。 本文例题链接 适用范围 使用单调队列优化 \(DP\) ，通常可以解决型如： \(dp[i]=min(f(j))+g(i)\) 的状态转移方程。其中 \(f(i)\) 是只关于 \(i\) 的函数， \(g(j)\) 阅读全文