所有文章
riteme.site

所有文章

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

临时链接


标签: Posts
创建时间: 2016.01.31
上次修改: 2017.12.30
统计: 2666 字 / 约 10 分钟