一直没有看到过网上有正经的acm大纲这种东西。也有很多人说这东西根本不必要,因为acm竞赛考的东西是无上限的,根本列不完。
写这篇博客,最主要的目的其实是给自己留一个备忘录。在这里写下学到的东西,让自己知道自己的时间没有白白浪费。在这里写下不会的东西,提醒自己努力学习。
- stl的使用(包括vector,map,queue,priority_queue,rbegin等)
-
数据结构:
-
k-d树
-
动态树
-
splay
- 二维线段树
-
可持久化数据结构
-
可持久化线段树
-
可持久化treap
-
-
-
字符串:
- BKDR hash
-
图论:
-
网络流
-
sap+gap优化+多路增广
-
有上下界网络流(3种)
-
最大密度子图+01分数规划系列
-
- 2-sat
- 最小树形图
-
(待续...)
ooyyloo原创,转载请注明出处。