第三周周报

第三周周报(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