所有文章
riteme.site

所有文章

2020

2020-5

2019

2019-6

2019-1

2018

2018-11

2018-9

2018-7

2018-6

  • 最小树形图: 最小树形图朱刘算法以及 Tarjan 的改进版本

2018-3

  • 砍木棍问题: 将一根长为 $a$ 的木棍每次随机砍掉一段,期望多少次后木棍长度小于 $b$

2018-1

2017

2017-12

2017-10

2017-9

2017-6

2017-5

2017-3

2017-2

  • 无向图最小割: 关于无向图上的最小割问题以及该问题的解决方法
  • 长链剖分: 长链剖分算法,与树链剖分类似,但可以以 $O(n \log n) - \Theta(1)$ 的复杂度查询树上祖先

2017-1

2016

2016-12

  • 公平组合游戏: 公平组合游戏中十分重要的概念和 Sprague-Grundy 定理
  • 染色计数: 介绍了用于解决本质不同的染色问题的有力工具 Burnside 定理
  • 欧拉回路: 欧拉回路的判定与构造算法

2016-11

2016-10

2016-9

  • Hall 定理: 一个用于判定二分图是否具有完美匹配的定理

2016-8

2016-7

2016-6

  • 极限与导数: 最近学了一些基础微积分,这里稍微记录一下
  • 诱导排序与 SA-IS 算法: 介绍一种在 2009 年出现的基于诱导排序思想的线性时间构建后缀数组的算法 SA-IS。此算法号称是目前速度最快的后缀数组构建算法
  • 树状数组: 总结一下树状数组的用法

2016-5

2016-4

2016-3

2016-2

2016-1

临时链接