摘要:给定 N 个点以及 P 条单向道路 Ai -> Bi,每条道路有 Ri 块石头(保证$0 \le \lfloor\frac{Bi}{4}\rfloor-\lfloor\frac{Ai}{4}\rfloor\le 1$)。 接下来 D 天每天有一个询问,分为三类: (1)给定 X, Y, Z,修建一条 X -> Y 且有 Z 块石头的道路。 (2)给定 X, Y,拆除 X -> Y 的原有道路。 (3)查询从 X 开始随机游走(从它的出边中等概率选一块石头,并往那条边走)可以到达 Y 的概率。 阅读全文
posted @ 2020-01-10 21:33 Tiw_Air_OAO 阅读(43) 评论(0) 推荐(0) 编辑
摘要:给定 n 条直线,构造可重点集合 I 为 n 条直线两两的交点集合。 再给定一点 (p, q)。求该点到 I 中的点的距离中前 m 小的距离之和。 阅读全文
posted @ 2020-01-10 20:59 Tiw_Air_OAO 阅读(45) 评论(0) 推荐(0) 编辑