今天被莫名其妙地拉去学了一道数学题。
tarjan缩点2
发表于
最近一直在做缩点题。
1984
发表于
今天看完了《1984》。
tarjan找强连通分量
发表于
今天说一说找强连通分量的tarjan算法
max-flow
发表于
The Long Dark Tea-Time of the Soul
发表于
更新于
今天好像来不及学oi了，因此就写写我刚刚看完的书吧。
用倍增求lca
发表于
虽然很久以前就学了树链剖分的lca方法，但是倍增确实简易了许多。
洛谷P1613 跑路
发表于
ST表学习笔记
发表于
ST表，又叫稀疏表，是一种利用倍增和动态规划实现O(nlogn)预处理，O(1)查找区间最值的数据结构。
KMP算法学习笔记(2)
发表于
更新于