第三周周报(2023/3/6 - 2023/3/12)
本周总结
在寒期集训后，感觉对动态规划，图论，线段树等后期学习的内容掌握较不扎实，所以在这周计划对其中的图论进行巩固，然后选择专题的时候又选了最短路进阶，于是就对最短路算法的应用和差分约束进行了学习
日程描述
3.6:补线段树题单中的第I题，以及ABC292的C、D、E题
3.7:补线段树题单中的第J题，完成最短路题单
3.8:继续写最短路的题目，开始学习最短路进阶的内容
3.9:学习bellman-ford算法，以及怎么用bellman-ford或SPFA判断负环
3.10:学习差分约束，写差分约束题目
3.11:写差分约束题目，打ABC293
大方向&小专题
本周的大方向是最短路，小专题是Bellman-Ford算法，Floyd算法，判断负环，差分约束
题目完成情况
| 序号 | 题号 | 标题 | 题型 |
|---|---|---|---|
| 1 | luogu P2572 | [SCOI2010] 序列操作 | 线段树 |
| 2 | luogu P4215 | 踩气球 | 线段树 |
| 3 | luogu P1119 | 灾后重建 | 最短路-Floyd |
| 4 | luogu P1629 | 邮递员送信 | 最短路-Dijkstra+反向建图 |
| 5 | luogu P1522 | [USACO2.4] 牛的旅行 Cow Tours | 最短路-Floyd |
| 6 | luogu P1359 | 租用游艇 | 最短路-Floyd |
| 7 | luogu P1807 | 最长路 | 最长路 |
| 8 | luogu P3385 | 【模板】负环 | 最短路 |
| 9 | luogu P5960 | 【模板】差分约束算法 | 差分约束 |
| 10 | luogu P1993 | 小 K 的农场 | 差分约束 |
| 11 | abc292_c | Four Variables | 枚举+分解因数 |
| 12 | abc292_d | Unicyclic Components | 并查集 |
| 13 | abc292_e | Transitivity | 图论+BFS |