plan
Posted baka
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了plan相关的知识,希望对你有一定的参考价值。
刷题计划 黄铭祺
四月最后一周
- 字符串算法:AC自动机与Manacher算法
- 数据结构:线段树、Treap、Digital Search Tree
- 刷题:每天保证6道Codeforces题目,难度分布在A–E题
五月
第一周
集中在清北学堂学习,保证每天两三道题目第二周
以整理为主,做完老师课件上的所有题目(15道左右)第三周
- 动态规划:各种类型的动态规划
- 刷题:每天4道DP
第四周
- 倍增思想:ST表、LCA与树状数组
- 刷题:每种算法3道
第五周
- 图论:最短路、MST、拓扑排序、Tarjan、连通分量、二分图
- 刷题:每种算法保证3道
六月
第一周
- 数论:gcd&exgcd&lcm、欧拉函数、Lucas定理、矩阵、容斥原理、期望基础
- 刷题:以上列出算法每种保证2道
第二周
- 基础算法:暴力、贪心、模拟、二分、三分
- 刷题:每种算法3道
第三周
- 网络流:最大流、费用流、最小割初步
- 刷题:每种算法2道
第四周
- 树结构:主席树、Splay、树链剖分、LCT
- 刷题:每种算法2道
第五周
- 字符串算法:后缀数组、后缀树、后缀自动机
- 刷题:每种算法2道
七月
第一周
- 数论:FFT与莫比乌斯反演
- 刷题:每种算法3–4道
以上是关于plan的主要内容,如果未能解决你的问题,请参考以下文章