https://etaoinwu.com/tags/algorithm/ Recent content in Algorithm on EtaoinWu Hugo -- gohugo.io zh-hans-cn Sun, 04 Jul 2021 01:18:00 +0800 https://etaoinwu.com/blog/space-saving-upper-bounds/ Sun, 04 Jul 2021 01:18:00 +0800 https://etaoinwu.com/blog/space-saving-upper-bounds/ Space Saving 算法在某个意义下是理论最优的。 https://etaoinwu.com/blog/unlabeled-graph-encoding/ Thu, 24 Jun 2021 15:12:47 +0800 https://etaoinwu.com/blog/unlabeled-graph-encoding/ 利用一张无标号图，我们能编码多少信息？ https://etaoinwu.com/blog/fully-dynamic-connectivity/ Thu, 17 Oct 2019 21:58:38 +0800 https://etaoinwu.com/blog/fully-dynamic-connectivity/ 算是LOJ 122的一个官方题解吧…带加边删边地维护一张图，支持连通性查询。 https://etaoinwu.com/blog/top-tree-notes/ Mon, 20 Aug 2018 17:34:00 +0000 https://etaoinwu.com/blog/top-tree-notes/ 一篇写给自己看的 top tree 的笔记，慎入 https://etaoinwu.com/blog/euler-tour-tree/ Wed, 16 Nov 2016 19:44:00 +0000 https://etaoinwu.com/blog/euler-tour-tree/ 以边为中心、子树为导向的动态数——欧拉回路树