填坑计划

发布于 2017-08-09  5.84k 次阅读


 

基础

[√]高精度:感觉这半年基本上都没写过,迫切需要系统性复习其实现及功能。

[-]贪心:联赛应该会考,做完DP可以来搞这个。

[√]搜索:好繁琐,但是肯定考,最后再搞。

DP

[-]期望概率:迫切需要治疗!!!

[√]状压DP:还好,刷两三道再练练手。

[-]树形DP:到目前还没做难题,多做几个。

[-]背包问题:输出方案、计数、多重背包(单调队列优化)。

[√]合并类型(区间)DP:还好。

[√]矩阵乘法优化DP:套路,最近经常遇到,暂缓。

[-]数据结构(单调队列、树状数组)优化DP:套路,但是不容易看出来,多做几个。

数据结构

[√]树状数组:需要复习能实现的更多操作,但是基本没问题了。

[-]单调队列:做题还有点少,考试一般不往这个方向想,再做几道。

[√]线段树:常见,和各种类型题结合、比较熟练,但是需要做两三道难题。

[√]树链剖分:结合线段树。

[-]Splay(区间操作) Treap(一般操作) :不喜欢无旋Treap,所以需要复习Splay实现的区间问题。

[-](可持久化)Trie树:骗分利器、好写、跑得快,需要练习实现平衡树的基本操作。

[-]主席树:个人感觉不是很好写,但是能实现的操作很重要,现在先缓缓。

数学(蒟蒻之痛)

[√]组合数:多种求法、Lucas定理、杨辉三角、组合问题、结合DP.....(东西好多QWQ)

[√]线性筛:素数、欧拉函数、约数个数、约数和等积性函数。

[√]逆元(曾经的痛)各种求法。

[-]斐波那契、卡特兰:复习复习性质吧。

[√]CRT:没打过板子,优先做这个。

[-]GCD、Exgcd : exgcd迫切需要治疗!

[√]欧拉定理:降幂大法,需要治疗!

[-]高斯消元:常和概率DP一起出没,迫切需要治疗!

图论

[√]最短路:SPFA没啥问题,但是Dijkstra、Floyed(最小环)需要复习。

[-]最小生成树:Kruskal、Prim。

[-]Tarjan:强连通分量没啥问题,割点和桥需要治疗。

[-]DFS序、欧拉序:技巧。

[-]二分图:用最大流跑= =。

字符串(虽然很多能用hash水过去)

[-]KMP:非常不熟练,主要是next数组比较重要,但鉴于能用hash,最后搞。

[√]AC自动机:基本操作差不多已经玩过了。

[-]manacher 、回文自动机:会个板子。

[-]后缀数组:还没碰。

 

网络流

(据说联赛不考,但是最基础的几个模型得做一两个)

 

(Last Update:11:39 22/09/17)


Narcissus | HZOIer | zhuohaoyu1228@gmail.com | QQ 943382974