qkw 你是不是又忘记刷板子了？
登录以参加训练计划
这里只有我会的哈，不会的先别背了。
章节 1. 图论
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| loj101 D21 最大流｜P3376【模板】网络最大流 | 876 | 63 | 9 |
| loj102 D23 最小费用流 | 176 | 38 | 7 |
| P1511 D17*【割边】无向图的割边[scy] | 375 | 64 | 8 |
| lg3388 D16【模板】割点（割顶） | 309 | 58 | 8 |
| P1147 D14*【强连通SCC】强连通模板[scy] | 339 | 68 | 7 |
| P4438 *【缩点】杀人游戏[中山市选2011] | 167 | 22 | 8 |
| lg4320 【圆方树】统计两点之间的割点[P4320] 道路相遇 | 316 | 33 | 9 |
| lg4782 D35*【2-sat】2-SAT模板 | 193 | 16 | 9 |
章节 2. 树论
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| lg3379 D09D10D11【模板】最近公共祖先（LCA） | 508 | 91 | 8 |
| P1162 D12_0【树链剖分】树结构求极值和修改 | 522 | 79 | 8 |
| CF613D C23*【虚树】树上特定点集不连通 Kingdom and its Cities | 762 | 81 | 9 |
| lg3806 C13【模板】点分治 | 257 | 20 | 9 |
章节 3. 数据结构
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P9120 带权并查集（Unionfind with Potential） | 76 | 17 | 7 |
| lg5490 C15【模板】扫描线 & 矩形面积并 | 138 | 33 | 7 |
| CF915E C48 【线段树动态开点】 一维区间修改+区间询问（改） | 332 | 36 | 9 |
| lg3834 C08C50C104【模板】可持久化线段树 2 | 356 | 61 | 8 |
| lg13976 数列分块入门 1 | 103 | 23 | 7 |
| lg2709 C111【模板】莫队 / 小 B 的询问 | 146 | 23 | 8 |
| lg1903 C113【模板】带修莫队 / [国家集训队] 数颜色 / 维护队列 | 123 | 19 | 8 |
| lg14420 C114 回滚莫队 [JOISC 2014] 历史的研究 / Historical Research | 101 | 16 | 8 |
| lg3369 C05C03*【FHQ Treep|伸展树splay】普通平衡树 | 258 | 35 | 8 |
| lg3391 C06C04*【FHQ Treap|伸展树splay】文艺平衡树 | 94 | 26 | 6 |
| lg3690 C07【动态树LCT】【模板】动态树（LCT） | 262 | 22 | 9 |
| lg3332 C108【整体二分+树状数组（区修+区查）】[ZJOI2013] K大数查询 | 13 | 3 | 9 |
章节 4. 字符串
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1278 F01 最小表示法【模板题】 | 295 | 45 | 8 |
| P1177 F03*【KMP】子串是否出现[scy] | 428 | 72 | 8 |
| lg8306 F06【模板】字典树 / Trie | 281 | 34 | 8 |
| lg3808 F08 AC 自动机（简单版） | 583 | 59 | 9 |
| lg3809 F10 【模板】后缀排序 | 154 | 24 | 8 |
章节 5. 数学
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| lg3383 G08【模板】线性筛素数(改) | 763 | 134 | 8 |
| P1154 G18*【扩展欧几里得：解同余方程】模板ax=b(mod m) | 278 | 55 | 7 |
| P1156 G21*【高次同余方程：BSGS】高次同余方程 | 370 | 71 | 8 |
| lg3390 G03【模板】矩阵快速幂 | 309 | 70 | 7 |
| P1424 G27*【组合数：lucas定理】$C_n ^m \bmod p$（p是素数，p会变） | 224 | 44 | 7 |
| P1281 【莫比乌斯反演】gcd(i,j)=1的对数[scy]+题解 | 313 | 49 | 8 |
| loj113 G61G64*【线性基】最大异或和 | 260 | 52 | 7 |
| P3464 卷积（Convolution）（NTT） | 14 | 5 | 9 |
