2024
12-04
01-25
2023
08-06
生成函数幂科技
一些神奇的科技
07-16
柯尔莫哥洛夫复杂度
不可计算的最小值
07-14
无损压缩算法基础及效率分析
香农-范诺编码、哈夫曼编码以及兰波-立夫-卫曲编码
07-05
TUCS：最终的比较排序法
基于比较的排序算法的复杂度的理论下界
07-04
BFPRT：线性选择算法
确定性 k-th element
06-28
狄利克雷卷积和莫比乌斯反演
从狄利克雷卷积出发证明莫比乌斯反演
05-16
Scheme 解释器原理
“Scheme 是最美的语言”
01-18
强连通分量和点双连通分量
澄清一些奇怪的概念
2022
08-25
凸包的闵可夫斯基和
“线性卷积算法”
08-05
无偏博弈
名为无偏，实则胜负在开始前就已决定
08-01
最小生成树上路径为最小瓶颈路的证明
一些只能让直觉主义者确信结论正确性的证明......
07-17
从概率生成函数出发研究离散概率
真的有必要绕这么大的弯吗？
07-03
我的新博客
一段旅途的终点，亦是另一段旅途的起点。
2021
03-26
03-19
03-18
02-27
01-28
01-14
01-13