《算法训练营》进阶篇读书笔记
文章平均质量分 90
读书笔记
C_eeking
爱吃面菜鸡,不求竞赛出众,但求知识精通
展开
-
可持久化全解
可持久化数据结构相关,涉及到主席树,可持久化并查集,可持久化线段树,可持久化平衡树原创 2022-03-06 21:25:29 · 586 阅读 · 1 评论 -
最小费用最大流
最小费用最大流简单讲解MCMF和消圈算法原创 2022-02-23 16:24:41 · 2110 阅读 · 0 评论 -
最大流最小割
最大流最小割最小割练习题与总结,无定理证明原创 2022-02-13 17:30:01 · 2258 阅读 · 0 评论 -
二分图全解
二分图相关知识点汇总,包括染色,KM,博弈,匈牙利算法原创 2022-02-04 22:28:34 · 1012 阅读 · 0 评论 -
ISAP笔记
ISAP算法思想,主要记录ISAP算法的简单思路与训练题原创 2022-01-29 23:35:03 · 1190 阅读 · 0 评论 -
Dinic笔记
Dinic算法笔记原创 2021-11-28 00:56:24 · 496 阅读 · 0 评论 -
EK算法笔记
EK算法相关原创 2021-11-26 18:00:15 · 456 阅读 · 0 评论 -
伸展树(Splay)
伸展树(Splay)伸展树的作用范围很广,在某些情况下甚至可以代替线段树,伸展树最突出的特点就是区间操作:区间翻转,区间插入,区间删除,与其他二叉搜索树相比它能使得总体时间效率得到平摊,使得总效率为O(mlog n),当操作涉及到以区间为单位的位置变动时,就会使用到伸展树原创 2021-09-06 14:49:50 · 976 阅读 · 0 评论 -
Treap笔记
Treap的基本实现与例题笔记原创 2021-08-25 00:14:07 · 351 阅读 · 1 评论 -
树链剖分笔记
树链剖分笔记原创 2021-08-08 09:42:57 · 473 阅读 · 1 评论 -
点分治笔记
点分治笔记点分治作为分治算法,将问题分成了**经过重心和未经过重心**两部分,点分治经常用于**带权树上的路径统计**,本质为优化的暴力算法,分治只是解决问题的思路,点分治的时间复杂度是靠重心保证的,整体时间复杂度其实应该为O(hn),h为树高原创 2021-07-30 21:17:05 · 296 阅读 · 0 评论 -
AC自动机
AC自动机笔记&训练原创 2021-07-18 19:15:05 · 381 阅读 · 2 评论 -
KMP笔记
KMP笔记&训练原创 2021-07-16 09:59:50 · 103 阅读 · 0 评论 -
字典树笔记
字典树&训练原创 2021-07-12 22:43:39 · 157 阅读 · 1 评论 -
分块笔记&训练
分块算法&训练原创 2021-07-11 22:39:11 · 254 阅读 · 0 评论 -
线段树笔记
线段树笔记&训练原创 2021-07-11 10:08:43 · 214 阅读 · 0 评论 -
LCA笔记
LCA&训练原创 2021-07-10 00:38:01 · 228 阅读 · 0 评论 -
树状数组笔记
树状数组笔记&训练原创 2021-07-08 22:33:02 · 214 阅读 · 0 评论 -
倍增、ST、RMQ
倍增、ST、RMQ笔记&训练原创 2021-07-07 22:05:26 · 426 阅读 · 0 评论 -
优先队列笔记
优先队列&例题代码实现原创 2021-07-05 10:15:15 · 105 阅读 · 0 评论 -
并查集笔记
并查集笔记与例题代码实现原创 2021-07-04 23:15:51 · 137 阅读 · 0 评论