2019 年 8月 26 日随笔档案 - Hastin

摘要： "题面" 解析首先对于其中的两个点

$x,y$ 最近的点显然就是他们的

$lca$ (我们把它设为

$p1$ ), 然后考虑第三个点

$z$ 与

$p1$ 的

$lca,p2$ . 有以下几种情况: 1.

$dep[p1] =dep[p2]$ (也就是

$p2$ 在

$p1$ 上面或

$p1=p2$ ),这时候答案显然就是

$p1$ . 阅读全文

posted @ 2019-08-26 22:05 Hastin 阅读(161) 评论(0) 推荐(0) 编辑

摘要： "题面" 解析

$n$ 只有

$30$ 可以直接枚举每个矩形, 判断他们的左上角到右下角或右上角到左上角的最短路是否小于

$T$ . 最短路可以用

$dijkstra$ . 一开始想用

$DP$ 写最短路后来才知道思路有问题(因为最短路的方案可能不在矩形中). code: cpp include include in 阅读全文

posted @ 2019-08-26 21:45 Hastin 阅读(104) 评论(0) 推荐(0) 编辑

昵称： Hastin
园龄： 6年
粉丝： 4
关注： 3

2025年3月

日

一

二

三

四

五

六

Hastin