Toggle navigation
CZY的blog
Home
About
Archive
milestone
Tags
CZY的blog
博客页面
李重光《音乐理论基础》
李重光《音乐理论基础》.pdf
Posted by czy_ on July 3, 2023
對於樹上倍增LCA的復習
今年一年之内數場比賽都考到了樹上倍增LCA。(可見其之重要性) 於是,我們不如來復習一波。。 LCA(Least Common Ancestors) 即最近公共祖先,是指在有根树中,找出某两个结点u和v最近的公共祖先。 常见解法一般有三种 这里讲解一种在线算法—倍增 首先我们定义fa[...
Posted by czy_ on October 2, 2019
對於Tarjan縮點的復習
今天一天之内兩場比賽都考到了Tarjan縮點。(可見其之重要性) 於是,我們不如來復習一波。。 Tarjan是一位非常操蛋帅的人,发明了大量的算法,什么并查集求LCA啊,什么SPLAY啊...不过最出名的还是他发明的缩点算法了 首先,什么叫缩点呢?我们需要先理解什么是强连通分量 强连通分...
Posted by czy_ on October 1, 2019