高效求解最近公共祖先的价值是巨大的。其中最简单的应用就是求解树任意两点之间的距离。 本文递交已结束。

最小生成树是最简单的图论算法。 本文递交已结束。

单源最短路径又分为单源单汇与单源多汇问题，它们的复杂度几乎相同那么只考虑单源多汇问题。 本文递交已结束。

tarjan求图的联通性问题是一种高效的模板化方法。其依赖于dfndfndfn与lowlowlow求解，十分巧妙。 kosaraju依赖更加巧妙的性质，证明略为复杂。 本文递交已结束。

搜索的压缩是搜索中的常用技巧，能够使搜索更便于保存状态、查询状态。 本文递交已结束。

数论是学习OI的自闭之路。QAQ

HAOI

CJ NOIp模拟赛动态规划。

此题有Θ(T)\Theta(T)Θ(T)的做法，感谢lrc大佬讲解

MicDZ退役后的第一个寒假去菲律宾好好放松了一把。途径了香港、马尼拉、澳门等城市。今天在此处总结一些经验，形成一篇攻略。