摘要：
曼哈顿最大距离。 阅读全文
posted @ 2021-06-22 07:44
frank3215
阅读(77)
评论(0)
推荐(0)
摘要：
感觉这题是个Ad-Hoc题……干就完了！ $A=3$的情况 从$0$开始作bfs，点$i$到$0$的距离为$dis_i$。 为了讨论方便，不妨设原图是一条链，且$fa_i$是$i$的前驱。 对于一个点$u$，只可能有这几种情况： $u$连向$fa_u$的。 $u$连向$v$，且$dis_u\le d 阅读全文
posted @ 2021-06-17 20:56
frank3215
阅读(45)
评论(0)
推荐(0)
摘要：
AtCoder Beginner Contest 165 問題の不備が発見されたため、10分間開始を遅らせます。申し訳ありません。 / The start will be delayed for 10 minutes due to an inadequacy discovered in the pr 阅读全文
posted @ 2021-06-17 20:54
frank3215
阅读(300)
评论(0)
推荐(0)
摘要：
考试策略：花半个小时看题目，想所有题（ [Contest Strategy Lecture.pdf](../reference/Contest Strategy Lecture.pdf) ） 考前突然发现 APIO2020参赛登录注意事项及竞赛规则(新版务请仔细阅读).pdf 里面有这么一条： 这不 阅读全文
posted @ 2021-06-17 20:52
frank3215
阅读(83)
评论(0)
推荐(0)
摘要：
题目链接：https://ipsc.ksp.sk/2003/real/problems/g.html 官方题解（与证明）：https://ipsc.ksp.sk/2003/real/solutions/g.html 注 这题是一个经典组合问题——Green Hackenbush（详情见维基百科），也 阅读全文
posted @ 2021-06-13 11:42
frank3215
阅读(110)
评论(0)
推荐(0)
摘要：
如果不熟悉算法过程的话可以参考以下链接（中的代码） https://oi-wiki.org/graph/flow/min-cost/#primal-dual https://www.luogu.com.cn/blog/Mogician/Network-Flow-Guide 引理：若图$G$中有边$( 阅读全文
posted @ 2021-06-13 11:21
frank3215
阅读(226)
评论(0)
推荐(0)
摘要：
Problem Time Limit: 2 sec / Memory Limit: 1024 MB Score : \(800\) points Problem Statement There are \(N\) squares arranged in a row, numbered \(1\) t 阅读全文
posted @ 2021-05-21 11:37
frank3215
阅读(141)
评论(1)
推荐(1)
摘要：
https://atcoder.jp/contests/arc111/tasks/arc111_d Statement Given is a simple undirected graph with \(N\) vertices and \(M\) edges. The vertices are n 阅读全文
posted @ 2021-05-21 11:30
frank3215
阅读(167)
评论(0)
推荐(0)
浙公网安备 33010602011771号