摘要：[CSP-S 2021] 交通规划 题解 对偶图网络流+区间 DP CCF一到店，所有 OIer 便都看着他笑，有的故意的高声嚷道，“你的题一定又超纲了！”CCF睁大眼睛说，“你怎么这样凭空污人清白……”“什么清白？我去年 CSP T4 啥都不会，被吊着打。”CCF便涨红了脸，额上的青筋条条绽出，争 阅读全文

摘要：01 分数规划+最大权闭合子图 教练居然告诉我说这两个我都学过，我咋不知道我学过/wq 所以这里顺带学一手/kk Statement [GDKOI2016]寻宝 - 题目(fzoi.top) Solution 题目可以进行这样的转化： 给定一个有向图，每个点有权值 \(a_i,b_i\) ，要求选出 阅读全文

摘要：Statement 一开始有一张 \(n\times m\) 的网格图，一开始，每个节点 \((i,j)(1\le i\le n,1\le j\le m)\) 会连恰好一条有向 边，指向 \((i,j+1),(i,j-1),(i+1,j),(i-1,j)\) 其中一个（当然，这个指向的点要在网格上， 阅读全文

摘要：网络流 Statement CF1383F Special Edges - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 给一张带边权的点数为 \(n\)，边数为 \(m\) 的有向图，又给定 \(k\) 条边为特殊边，特殊边的边权开始为 \(\rm 0\)。有 \(q\) 次修改， 阅读全文