前言 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)\) ，其中每任意一 ...