ZR 2023 Summer C
Workbook


第一模块 - 数据结构 - Day 1~7

Day1 - 2023.07.17

  • 专题:基础础数据结构及其应⽤(倍增、并查集、RMQ、树状数组、线段树)
  • 讲师:徐锐扬
  • 题目:8 道

Day2 - 2023.07.18

  • 专题:线段树进阶扩展(扫描线、动态开点线段树、线段树合并)
  • 讲师:高麟翔
  • 题目:12 道

Day3 - 2023.07.19

  • 专题:基础分块算法与离线算法(莫队、整体⼆分、时间线段树)
  • 讲师:张家瑞
  • 题目:23 道

Day4 - 2023.07.20

  • 专题:平衡树及其应⽤(Splay,Treap)、LCT
  • 讲师:高麟翔
  • 题目:14 道

Day5 - 2023.07.21

  • 专题:树上信息维护(树链剖分、可并堆、启发式合并)、可持久化数据结构、点分治
  • 讲师:高麟翔
  • 题目:16 道

Day6 - 2023.07.22

  • 专题:点分治、点分树、 虚树、长链剖分、线段树分治
  • 讲师:高麟翔
  • 题目:11 道

Day7 - 2023.07.23

  • 模拟赛。
  • 出题:高麟翔
  • 题目:4 道
  • 时长:3.5 小时

第二模块 - 动态规划 - Day 8~12

Day8 - 2023.07.24

  • 专题:区间 DP、树形 DP
  • 讲师:李昕然
  • 题目:7 + 7 = 14 道

例题

作业

Day9 - 2023.07.25

  • 专题:状压 DP、数位 DP
  • 讲师:李昕然
  • 题目:7 + 8 = 15 道

例题

作业

Day10 - 2023.07.26

  • 专题: dp优化(四边形不等式、斜率优化、决策单调性、CDQ分治、数据结构)
  • 讲师:李昕然
  • 题目:9 + 4 = 13 道

例题

作业

Day11 - 2023.07.27

  • 专题:矩阵乘法dp、常系数齐次线性递推、动态dp
  • 讲师:李昕然
  • 题目:10 + 3 = 13 道

例题

作业

Day12 - 2023.07.28

  • 欢乐 ACM 赛(CD)。
  • 比赛链接
  • 整理:徐锐扬
  • 题目:11 道
  • 时长:5 小时

第三模块 - 数学、数论 - Day13~19

Day13 - 2023.07.29

  • 专题:乘法逆元、同余、exgcd、线性代数基础、BSGS 、原根
  • 讲师:叶子川
  • 题目:13 道

BONUS

Day14 - 2023.07.30

  • 专题:筛法(埃⽒筛、线性筛、杜教筛、Powerful Number 筛 、 min25筛)、莫⽐乌斯反演、狄利克雷卷积
  • 讲师:罗恺
  • 题目:17 道

Day15 - 2023.07.31

  • 专题:组合数学(容斥原理、树prufer序、Matrix-Tree定理、LGV引理)
  • 讲师:王泽远
  • 题目:11 道

Day16 - 2023.08.01

  • 专题:概率期望、多项式、⽣成函数
  • 讲师:吕秋实
  • 题目:6 道

Day17 - 2023.08.02

  • 专题:博弈论、SG函数
  • 讲师:吕秋实
  • 题目:8 道

  • 附加模拟赛。
  • 出题:不知道
  • 题目:3 道
  • 时长:3 小时

Day18 - 2023.08.03

  • 专题:构造
  • 讲师:吕秋实
  • 题目:理论上是 10 道

Day19 - 2023.08.04

  • 模拟赛。
  • 出题:吕秋实
  • 题目:4 道
  • 时长:3.5 小时

第四模块 - 字符串 - Day20~24

Day20 - 2023.08.05

  • 专题:基础字符串算法(Hash、Trie、最小表示法、KMP、Manacher)
  • 讲师:吕秋实
  • 题目:12 道

Day21 - 2023.08.06

  • 专题:进阶算法(扩展KMP、AC自动机、回文树)
  • 讲师:yny
  • 题目:16 道

Day22 - 2023.08.07

  • 专题:后缀数组与后缀⾃动机(⼴义 SAM)
  • 讲师:yny
  • 题目:5 道

Day23 - 2023.08.08

  • 专题:趣题(杂题)选做
  • 讲师:yny
  • 题目:14 道

  • 附加模拟赛。
  • 出题:不知道
  • 题目:3 道
  • 时长:3 小时

Day24 - 2023.08.09

  • 欢乐 ACM 赛(ABCD)。
  • 比赛链接
  • 整理:hwy
  • 题目:12 道
  • 时长:5 小时

第五模块 - 图论 - Day25~30

Day25 - 2023.08.10

  • 专题:基础图论(拓扑排序、最短路、最小⽣成树、强连通、双连通、Tarjan 算法)
  • 讲师:dcx
  • 题目:28 道

Day26 - 2023.08.11

  • 专题:同余 BFS、差分约束、2-SAT、Tarjan LCA、欧拉回路、三四元环、最小树形图
  • 讲师:dcx
  • 题目:18 道

Day27 - 2023.08.12

  • 专题:二分图匹配(匈牙利算法、KM 算法)、网络流算法(EK、Dinic、费用流)
  • 讲师:dcx
  • 题目:23 题

Day28 - 2023.08.13

  • 专题:线性规划与对偶、网络流建模、增流退流、上下界流
  • 讲师:dcx
  • 题目:20 道

Day29 - 2023.08.14

  • 专题:杂题选讲
  • 讲师:叶子川
  • 题目:8 道