摘要: 你们的姜碧野学长远在美国伯克利,看到大家写的总结,觉得有很多不足之处,他从一个过来人的经验出发,给大家写了长篇幅的分析,句句有很有借鉴价值,每个同学必须去仔细研究。另外姜碧野将会代表伯克利参加下一年的ACM final 我随便看了下大家的总结...感觉信息量不大,总结的都不是重点.....核心问题在 阅读全文
posted @ 2022-07-11 20:02 BorisDimitri 阅读(223) 评论(0) 推荐(0) 编辑
摘要: T1 GMOJ 3238./COCI2013 超空间旅行 设 $dis[i][j]$ 从S走到i点时用了j条x边。 先将 $x$ 视作为 $0$ 跑 SPFA。 得到 $n$ 条直线, 表示为 $y = ix + dis[T][i]$。 如图所示,点 $A$ 的左侧,选 $l1$ 比选 $l2$ 优 阅读全文
posted @ 2022-07-11 16:45 BorisDimitri 阅读(42) 评论(0) 推荐(0) 编辑