2023暑 ZROI-C班题单
题单介绍
[**由于题目数限制，第 $51 \sim 100$ 的题放在这**](https://www.luogu.com.cn/training/342509)
[**由于题目数限制，第 $101 \sim 150$ 的题放在这**](https://www.luogu.com.cn/training/346285)
[**由于题目数限制，第 $151 \sim 200$ 的题放在这**](https://www.luogu.com.cn/training/350751)
[**由于题目数限制，第 $201 \sim 250$ 的题放在这**](https://www.luogu.com.cn/training/357058)
[**由于题目数限制，第 $251 \sim 300$ 的题放在这**](https://www.luogu.com.cn/training/358680)
| $\text{Day}$ | 题目号 | 题目名称 | 内容 |
| -----------: | -----------: | -----------: | -----------: |
| $1$ | $1 \sim 10$ | 程序自动分析 $\sim $封闭道路 | 并查集、倍增、基础RMQ数据结构、Kruskal重构树 |
| $2$ | $11 \sim 24$ | 小白逛公园 $\sim $フードコート | 线段树进阶 |
| $3$ | $25 \sim 43$ | Tree Master $\sim $ 游戏| 分块和莫队 |
| $4$ | $44 \sim 57$ | 普通平衡树 $\sim $ 树点涂色| 平衡树，LCT |
| $5$ | $58 \sim 68$ | 最大异或和 $\sim $ rpmtdq| 可持久化，树剖，DSU on Tree，点分治 |
| $6$ | $69 \sim 75$ | 树上k级祖先 $\sim $ My Beutiful Madness| 长剖，虚树，线段树Tricks |
| $7$ | 无 |无| 模拟赛，无题目 |
| $8$ | $76 \sim 88$ | 石子合并 $\sim $ Boboniu and Jianghu| 区间dp，树上dp |
| $9$ | $89 \sim 102$ | 炮兵阵地 $\sim $ 互不侵犯| 状压dp，数位dp |
| $10$ | $103 \sim 114$ | Mice and Holes $\sim $ Bakery| dp优化 |
| $11$ | $115 \sim 124$ | 斐波那契数列 $\sim $ Runner's Problem | 矩阵乘，ddp|
| $12$ | 无|无| ACM，无题目 |
| $13$ | $125 \sim 135$ | exgcd $\sim $ 原根| 数论初步|
| $14$ | $136 \sim 150$ | 线性筛 $\sim $ DIVCNT3| 筛法，积性函数，卷积|
| $15$ | $151 \sim 159$ | Airplane Arrangements $\sim $ 路径交点| 排列组合，Matrix-tree定理，LGV 引理|
| $16$ | $160 \sim 164$ | Game on Tree $\sim $ Tenzing and Random Operations| 期望，多项式，生成函数|
| $17$ | $165 \sim 170$ | Permutation Game $\sim $ Game on Sum(Easy Ver.)| 博弈论|
| $18$ | $171 \sim 174$ | 无知时诋毁原神~~所以原神怎么你了~~ $\sim $ Ambiguous Dominoes| 构造|
| $19$ | 无 | 无| 模拟赛，无题目|
| $20$ | $175 \sim 186$ | 字符串哈希 $\sim $ 动物园| Hash,Trie,Manacher,KMP|
| $21$ | $187 \sim 197$ | 扩展KMP $\sim $ Concatenation with intersection| 扩展KMP,ACAM,PAM|
| $22$ | $198 \sim 202$ | 后缀排序 $\sim $ Forensic Examination | 后缀系列 |
| $23$ | $203 \sim 213$ | 志愿者招募 $\sim $ Arithmetic Operations | 杂|
| $24$ | 无 | 无 | ACM，无题目|
| $25$ | $214 \sim 230$ | 最大XOR和路径 $\sim $ Edges in MST | 基础图论|
| $26$ | $231 \sim 242$ | 欧拉回路 $\sim $ WD与地图 | 图论杂项|
| $27$ | $243 \sim 258$ | 二分图最大匹配 $\sim $ LIS| 二分图，网络流|