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
参加NtF Round 2.5,XRCOI Round 1
2025.3.16 SUN
《算法竞赛进阶指南》: 0x67 Tarjan算法和有向图连通性 0x68 二分图的匹配 0x71 C++STL 0x72 随机数据生成与对拍
2025.3.17 MON
《算法竞赛进阶指南》: 0x69 二分图的覆盖与独立集
完成P3386 【模板】二分图最大匹配
完成图论题单:P10937 車的放置
2025.3.18 TUE
《算法竞赛进阶指南》: 0x6A 网络流初步
完成P3388 【模板】割点(割顶)
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