CZY的blog


博客页面

李重光《音乐理论基础》

李重光《音乐理论基础》.pdf

對於樹上倍增LCA的復習

今年一年之内數場比賽都考到了樹上倍增LCA。(可見其之重要性) 於是,我們不如來復習一波。。 LCA(Least Common Ancestors) 即最近公共祖先,是指在有根树中,找出某两个结点u和v最近的公共祖先。 常见解法一般有三种 这里讲解一种在线算法—倍增 首先我们定义fa[...

對於Tarjan縮點的復習

今天一天之内兩場比賽都考到了Tarjan縮點。(可見其之重要性) 於是,我們不如來復習一波。。 Tarjan是一位非常操蛋帅的人,发明了大量的算法,什么并查集求LCA啊,什么SPLAY啊...不过最出名的还是他发明的缩点算法了 首先,什么叫缩点呢?我们需要先理解什么是强连通分量 强连通分...