寒假计划

Posted holyk

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了寒假计划相关的知识,希望对你有一定的参考价值。

不知不觉冬令营要结束了,上了那么多天课,基本上都一知半解,实战几次也都爆炸,真感觉自己弱的不能再弱了,于是制订本计划。

以下是冬令营学习内容:

  字符串:kmp,AC自动机,后缀自动机,后缀数组

  树结构:树链剖分的应用与建模 线段树进阶

  DP:状压dp,单调队列,决策单调性优化 四边形不等式,斜率优化 

  网络流:DINIC,费用流,最大权闭合子图,混合图存在欧拉回路的判定,建模

  数论:狄利克雷卷积,莫比乌斯反演

之后再把收集到的模拟赛试题打完,坚持每天刷题,提高写代码的速度

以上是关于寒假计划的主要内容,如果未能解决你的问题,请参考以下文章

2017-2018寒假计划

寒假 6(计划更改)

寒假学习计划

寒假学习计划

寒假学习计划

寒假学习计划