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