【日程训练】算法进阶计划 （更新☞ 2021-11-23）

前言

• 上一篇：【日程训练】算法脱贫计划
• 用于记录自己那些日子过了哪些题目，记录时间准备为：$2020/12/16\sim 2021/7/1$
  比赛后的 $(x/y)$ 表示自己的排名。自己排名为 $x$ 交题人数为 $y$
  比赛后的 $[a+b/c]$ 表示共 $c$ 题，赛内过 $a$ 题，赛后过 $b$ 题。
  比赛后的 { x / y } \{x/y\} {x/y} 表示自己的得分变化。得分增 $x$ 到 $y$
  后面 ${}^{\star }$ 表示该场为组队赛。
• 主要是用来完成自己要完成的算法题单 以及 记录日程训练 及其相应题目 / 题解。

$\lceil$个人赛 / 组队赛阶段$\rfloor$ 2021/3/1 ~ 2020/5/23

• 【训练赛】
  ( 602 / 9000 ) [ 3 + 1 / 6 ] { + 31 / 1888 } (602/9000)[3+1/6]\{+31/1888\} (602/9000)[3+1/6]{+31/1888}【$CF105div2$】
  $(1/3)[4+5/12]$【康复训练 - 2021/3/3】
  $(1/3)[5+5/10]$【TTT 训练 - 2021/3/4】
  $(2/2)[3+2/9{]}^{\star }$【Phoenix Nirvana Comprehensive Training ZJNU 2021/3/8】
  ${}^{\star }$TangFF-亚洲区域赛铜牌练习专场01
  ${}^{\star }$2016年大连区域赛重现赛
  ${}^{\star }$【NWPU】国庆七天乐（一） 2013南京区域赛
  2017年ICPC中国大陆区域赛真题（下）铜牌题专场
  集美大学区域赛选拔 第3.5场（个人赛） [Cloned] - Virtual Judge (vjudge.net)
  ZJNU 21-03-21 组队训练赛1 - Virtual Judge (vjudge.net)
  ZJNU 21-04-02 - Virtual Judge (vjudge.net)
  ZJNU 21-04-04 - Virtual Judge (vjudge.net)
  ZJNU 21-04-10 - Virtual Judge (vjudge.net)
  ZJNU 21-04-11 - Virtual Judge (vjudge.net)
  ZJNU 21-05-02 - Virtual Judge (vjudge.net)
  ZJNU 21-05-04 - Virtual Judge (vjudge.net)
  ZJNU 21-05-05 - Virtual Judge (vjudge.net)
  ZJNU 21-05-09 - Virtual Judge (vjudge.net)
  ZJNU 21-05-15 - Virtual Judge (vjudge.net)
• 【训练题】
  Olympic | 线性规划 | 洛谷 P1946
  三角形牧场 | dp | 洛谷 P1284
  物流运输 | dp | 洛谷 P1772
  绝世好题 | dp | 洛谷 P4310
  【模板】树同构 | 树哈希 | 洛谷 P5043
  Stars | 二维偏序 | Hdu 1541
  【模板】三维偏序（陌上花开） | 洛谷 P3810
  【模板】AC自动机（简单版） | 洛谷 P3808
  【模板】AC自动机（加强版） | 洛谷 P3796
  【模板】AC自动机（二次加强版） | 洛谷 P5357
• 【题单】
  【训练题36：数学】斐波那契各项幂次前缀和
  【训练题37：动态规划】Bovine Genetics G
  【训练题38：点分治 + 状压】Garden of Eden
  【训练题39：树上背包】Tree Stands
  【训练题40：高维前缀和】Counting Good Teams
  讲19：同余最短路
  讲20：Dsu On Tree
  讲21：轮廓线DP
  讲22：点分治
  讲23：AC自动机
• 【字符串学习】包括 $KMP,ExKMP,Manacher,$ 最小表示法
  KMP Tutorial 如何更好地理解和掌握 KMP 算法? - 知乎 (zhihu.com)
  ExKMP Tutorial 扩展 KMP 算法 - SegmentFault 思否
  KMP / ExKmp Problem - 2328 (hdu.edu.cn)
  Manacher Tutorial Manacher（马拉车）————O(n)回文子串 - 沉~杉 - 博客园 (cnblogs.com)
  Manacher P3805 【模板】manacher算法 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
  最小表示法 Tutorial 最小表示法 - fcwww - 博客园 (cnblogs.com)
  最小表示法 P1368 【模板】最小表示法 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

$\lceil$个人赛 / 组队赛阶段$\rfloor$ 2021/5/24 ~ 2020/11/23

• 【个人赛】
  ZJNU 2021-7-12 个人赛一
  解题报告
  ZJNU 2021-7-13 个人赛二
  解题报告
  ZJNU 2021-7-14 个人赛三
  解题报告
  ZJNU 2021-7-15 个人赛四
  解题报告
  ZJNU 2021-7-16 个人赛五
  解题报告
• 【杭电】
  ${}^{\star }$HDU多校一 + 07
  ${}^{\star }$HDU多校二
  ${}^{\star }$HDU多校三
  ${}^{\star }$HDU多校四
  ${}^{\star }$HDU多校五
  ${}^{\star }$HDU多校六
  ${}^{\star }$HDU多校七
  ${}^{\star }$HDU多校八
  ${}^{\star }$HDU多校九
  ${}^{\star }$HDU多校十
• 【牛客】
  ${}^{\star }$牛客多校一 + 补题报告 GK
  ${}^{\star }$牛客多校二 + 训练题50 + 训练题51
  ${}^{\star }$牛客多校三
  ${}^{\star }$牛客多校四 + 补题B
  ${}^{\star }$牛客多校五 + 训练题52
  ${}^{\star }$牛客多校六
  ${}^{\star }$牛客多校七
  ${}^{\star }$牛客多校八
  ${}^{\star }$牛客多校九
  ${}^{\star }$牛客多校十
• 【训练题】
  【模板】支配树
  【模板】最小树形图
  【模板】笛卡尔树
  【模板】树链剖分
  【模板】Rope 与 Splay
  【模板】Treap
  【模板】插头dp
  莫队：区间Mex
  【数据结构模板】FHQ-Treap | 01-Trie | 珂朵莉树
  训练题41: MST & GCD
  训练题42: 主席树
  训练题43: 概率dp
  训练题44: 二项式反演
  训练题45: Butnside引理
  训练题46: 存多状态的动态规划
  【训练题47：概率dp | 动态规划 | 优化】
  【训练题48：想法 + 模拟】
  【训练题49：树剖 + 线段树标记】
  【训练题50：动态规划 + 单调队列】
  【训练题51：数学数论 | 容斥】
  【训练题52：动态规划 | 优化】
  【训练题53：状压 + FWT】
  【训练题54：想法 + 权值线段树】
  【训练题55：尺取 + 高阶等差】
  【训练题56：括号序列 + 线段树】
  【训练题57：贪心 + dp】
  【训练题58：数学 + 想法】
  【训练题59：想法 | 构造】
  【训练题60：容斥 | 计数】
  【训练题61：树上博弈 | 数据结构】
  【训练题62：dp + 斜率优化】
  【训练题63：区间位操作】
  【训练题64：组合数学 | 容斥】
  【训练题65：数论 | 推式子优化】
  【训练题66：状压暴力 | 子集dp】
  【训练题67：指数生成函数 EGF】
  【训练题68：Treap上做线段树】UPIT
  【训练题69：二维前缀和 + 枚举优化】Portal
  【训练题70：优先队列套队列】Go Make It Complete
• 【题单】
  讲24: Min25筛
  讲25: BSGS&ExBSGS
  讲26: 特征方程
  讲27: Poly & Burnside
  讲28: 类欧几里得求和
  ZJNU 2021/07/28 专题五 二分图与网络流
  ZJNU 2021 专题十 分块莫队|笛卡尔树
  CF 2000+ 训练
  CF 2000+ 活跃思想训练2 | 前五题
  CF 2000+ 活跃思想训练2 | 后四题
  【解题报告】CF#747 Div2 | A - F
  数论专题一（CF2000~2300）
  【解题报告】Codeforces Deltix Round, Summer 2021 | A ~ E
  【解题报告】随便练练一（CF 2300）
  【解题报告】随便练练二（CF 2300）
  【解题报告】活跃思想训练3（上） | CF 博弈2000+
  【解题报告】活跃思想训练3（下） | CF 数论2400+
  【解题报告】活跃思想训练4（上） | CF 数论2000+ | 前六题
  【解题报告】活跃思想训练4（下） | CF 数论2000+ | 后五题
  【解题报告】博弈专场 （CF 2000~2200）前五题
  【解题报告】博弈专场（CF2200~2400）后五题
• 【组合数学知识学习】
  【组合数学：一】引入 | 排列与组合
  【组合数学：二】鸽巢原理 | 二项式系数 | 多项式定理
  【组合数学：三】容斥原理
  【组合数学：四】生成函数 | 指数生成函数 | 线性齐次递推关系（上）
  【组合数学：五】线性齐次递推关系（下）| 非齐次递推关系