2025.3.24-2025.3.30 总结

练习情况

P7949 [✗✓OI R1] 左方之地

P8252 [NOI Online 2022 提高组] 讨论

P2045 方格取数加强版

P7300 [USACO21JAN] No Time to Paint S

P4015 运输问题

P3381 【模板】最小费用最大流

P3355 骑士共存问题

P2762 太空飞行计划问题

P2345 [USACO04OPEN] MooFest G

P3658 [USACO17FEB] Why Did the Cow Cross the Road III P

P3157 [CQOI2011] 动态逆序对

P3810 【模板】三维偏序（陌上花开）

AT_utpc2021_i Card Decks

P2598 [ZJOI2009] 狼和羊的故事

P1361 小M的作物

P5258 [JSOI2013] 旅行时的困惑

AT_utpc2021_i Card Decks

P10977 Cut the Sequence

P2754 [CTSC1999] 家园 / 星际转移问题

P1674 [USACO05FEB] Secret Milking Machine G

知识点学习

最小割之最大点权独立集:王者之剑

最小割之建图实战

• 有线电视网络

  • 太空飞行计划问题

• 骑士共存问题

费用流之算法模板 ： 费用流

费用流之直接应用

• 运输问题
• 负载平衡问题

费用流之二分图最优匹配 : 分配问题

费用流之最大权不相交路径:数字梯形问题

费用流之网格图模型

• K取方格数
• 深海机器人问题