有些算法不太想写博客,那起码要在这里记下自己学过了什么。
- 12.24 最小树形图
- 12.24 上下界...
- 12.24 最小割树
- 12.25 johnson全源最短路通过势能将图改造使得可以(跑n次dijk)求出带负权图上的两两间最短路
- 12.25 动态凸包
- 12.26 三元环计数
- 12.26 五边形数定理
- 12.26 复习了一下几乎已经不会写的kdt。。
- 12.30 字符串匹配的FFT做法，能够更加灵活地字符串匹配
- 1.2 dsuontree 可以做一部分点分治的题
- 1.3 吉司机线段树（势能函数为所有线段树节点代表区间的不同的值个数和）
- 2.10 斯坦纳树。。