【题解】Complete Tripartite

“完全”的三分图的存在性判定问题……

【题解】异构体

一道比较简单的分类讨论题……

树链剖分

树链剖分是一种针对树上问题的很优秀的处理想法。准确的说,它就是一种把“树”映射成“链”的想法。而对于“链”,我们能进行很多处理,诸如挂上线段树,维护前缀和之类。通过这些优秀的数据结构,我们就可以很好的解决有关树上路径的诸多问题……

树的重心

在树上找一个点,使在其所有的子树中,最大的那棵尽量小。满足这样条件的点叫做树的重心……

树的直径

边数恰好比点数少一的无向联通图被称为树(无根树)。在无根树上选出两个节点$v,u$,使得$v\to u$的路径上经过的边数最多,那么这条路径被称为树的直径……

OI模板梳理

明天自招考试!
花点时间把一些老博客上的一些板子转移过来,顺便也复习一下。
不要问我为什么有封面……

最小费用最大流

最小费用最大流(Min Cost Max Flow,MCMF,也称费用流)问题,是指在网络流图中,对于每条边在原有的基础上再增加一个限制——单位流量的费用……

最近公共祖先

最近公共祖先,是指有根树上任意两个节点$x,y$的祖先中,深度最大的那一个……

双连通分量

两只$\mathbf{Tarjan}$,两只$\mathbf{Tarjan}$,跑得快,跑得快……

欧拉路

欧拉跑过的七桥古塘,让你,心驰神往……

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×