Narh

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=5120 旋转的话相当于去掉一个插头、新增一个插头，所以在这两个插头之间连边并带上费用即可。 网格图可以黑白染色，转化为相邻格子间插头的匹配问题。 注意： 1.黑白染色不是移动一格就 fx = ! 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1070 后面还有几辆车在这个人这儿修，自己这辆车的时间对总时间的贡献就要多乘上几倍。 所以可以费用流。每辆车向每个人连 n 条边，费用依次为 d , 2*d , 3*d …… 表示自己后面有几辆 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1927 每个点拆点保证只经过一次。 主要是如果经过了这个点，这个点应该向汇点流过去表示经过了它。但这样就难以表示它接着往别的点走了。 发现是DAG。而且每个点都会要求经过。所以不妨认为连向它的点 阅读全文

摘要： 题目：http://codeforces.com/contest/1093/problem/G 只好看看题解：https://codeforces.com/blog/entry/63877 主要是把绝对值符号消掉，变成枚举正负。因为答案不会变差，所以不用管符号应该是什么，直接对应地取 max 、 m 阅读全文