plan

标签：digital   计划   规划   splay   函数   AC   费用流   拓扑   ade   

刷题计划 黄铭祺

四月最后一周

• 字符串算法：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

标签：digital   计划   规划   splay   函数   AC   费用流   拓扑   ade   

原文地址：https://www.cnblogs.com/TheRoadToAu/p/8947389.html