wyh0721学习日记
wyh0721学习日志
2025.2.24 MON
《算法竞赛进阶指南》: 0x01 位运算 0x02 递推与递归 0x03 前缀和与差分
2025.2.25 TUE
《算法竞赛进阶指南》: 0x04 二分 0x05 排序 0x06 倍增
2025.2.26 WED
《算法竞赛进阶指南》: 0x07 贪心
2025.2.27 THU
《算法竞赛进阶指南》: 0x21 树与图的遍历 0x22 深度优先搜索
整理 0x00 基本算法题单
2025.2.28 FRI
完成基本算法题单： P2280 [HNOI2003] 激光炸弹 ， P4552 [Poetize6] IncDec Sequence ，P2879 [USACO07JAN] Tallest Cow S ， P10452 货仓选址 ，P1031 [NOIP 2002 提高组] 均分纸牌，P2512 [HAOI2008] 糖果传递
2025.3.1 SAT
完成基本算法题单：P10453 七夕祭，P10450 [USACO03MAR] Best Cow Fences G，P10457 占卜DIY，P10458 Fractal
2025.3.2 SUN
《算法竞赛进阶指南》: 0x23 剪枝 0x24 迭代加深 0x25 广度优先搜索 0x26 广搜变形 0x27 A* 0x28 IDA*
2025.3.3 MON
《算法竞赛进阶指南》: 0x61 最短路
整理 0x20 搜索题单
2025.3.4 TUE
《算法竞赛进阶指南》: 0x62 最小生成树
完成搜索题单：P10480 可达性统计，P10483 小猫爬山
2025.3.5 WED
《算法竞赛进阶指南》: 0x63 树的直径与最近公共祖先（未看完）
2025.3.6 THU
整理 0x60 图论题单（部分）
2025.3.7 FRI
完成图论题单：P10928 走廊泼水节，P10931 闇の連鎖
整理 0x60 图论题单（全部）
2025.3.8 SAT
完成B3647 【模板】Floyd，P6175 无向图的最小环问题
2025.3.9 SUN
《算法竞赛进阶指南》: 0x63 树的直径与最近公共祖先 0x64 基环树 0x39 0/1分数规划
2025.3.10 MON
月考休息
2025.3.11 TUE
月考休息
2025.3.12 WED
《算法竞赛进阶指南》: 0x65 负环和差分约束 0x34 矩阵乘法
2025.3.13 THU
完成图论题单：P10930 异象石
2025.3.14 FRI
《算法竞赛进阶指南》: 0x66 Tarjan算法和无向图连通性
完成P3320 [SDOI2015] 寻宝游戏，P2843 暗杀
完成图论题单：P10927 Sightseeing trip
2025.3.15 SAT
2025.3.16 SUN
《算法竞赛进阶指南》: 0x67 Tarjan算法和有向图连通性 0x68 二分图的匹配 0x71 C++STL 0x72 随机数据生成与对拍
2025.3.17 MON
《算法竞赛进阶指南》: 0x69 二分图的覆盖与独立集
完成图论题单：P10937 車的放置
2025.3.18 TUE
《算法竞赛进阶指南》: 0x6A 网络流初步
2025.3.19 WED
重读《算法竞赛进阶指南》0x6A 网络流初步
复习图论部分
2025.3.20 THU
电脑坏了，休息一天
2025.3.21 FRI
学习链式前向星
完成P8436 【模板】边双连通分量，P8435 【模板】点双连通分量，P5960 【模板】差分约束
完成图论题单：P3469 [POI 2008] BLO-Blockade，P6066 [USACO05JAN] Watchcow S
2025.3.22 SAT
完成图论题单：P1948 [USACO08JAN] Telephone Lines S，P6062 [USACO05JAN] Muddy Fields G，P10969 Katu Puzzle，P1525 [NOIP 2010 提高组] 关押罪犯，P10939 骑士放置
完成P4782 【模板】2-SAT，P3355 骑士共存问题
2025.3.23 SUN
学习圆方树
完成图论题单：P2740 [USACO4.2] 草地排水Drainage Ditches
2025.3.24 MON
进一步学习圆方树
2025.3.25 TUE
默写图论模板
2025.3.26 WED
2025.3.27 THU
默写图论模板
2025.3.28 FRI
默写图论模板
2025.3.29 SAT
周末休息一天
2025.3.30 SUN
学习斯坦纳树
2025.3.31 MON
完成P5905 【模板】全源最短路（Johnson），P2495 [SDOI2011] 消耗战
2025.4.1 TUE
深入学习虚树
2025.4.2 WED
再次学习费用流
2025.4.3 THU
学习一般图最大匹配但没学会
2025.4.4 FRI
清明休息一天
2025.4.5 SAT
学习SPFA的优化
2025.4.6 SUN
学习同余最短路
完成图论题单：P3008 [USACO11JAN] Roads and Planes G
2025.4.7 MON
学习最小环
2025.4.8 TUE
完成图论题单：P10929 黑暗城堡
2025.4.9 WED
完成图论题单：P2886 [USACO07NOV] Cow Relays G
2025.4.10 THU
完成图论题单：P1099 [NOIP 2007 提高组] 树网的核
2025.4.11 FRI
深入学习树上差分
2025.4.12 SAT
参加【MX-X11】梦熊 X 组 · 鹿赛 & 蓬莱人形 Round 1（同步赛）
2025.4.13 SUN
反思研究【MX-X11】梦熊 X 组 · 鹿赛 & 蓬莱人形 Round 1（同步赛）题目
2025.4.14 MON
期中考试休息
2025.4.15 TUE
期中考试休息
2025.4.16 WED
期中考试休息
2025.4.17 THU
考后调整状态，复习图论所学
2025.4.18 FRI
2025.4.19 SAT
2025.4.20 SUN
学习上下界网络流
2025.4.21 MON
之后准备开动态规划
图论算法应该学够了，每天做图论题
浙公网安备 33010602011771号