Tiw_Air_OAO

摘要： 给定 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 的概率。 阅读全文

摘要： 给定 n 条直线，构造可重点集合 I 为 n 条直线两两的交点集合。 再给定一点 (p, q)。求该点到 I 中的点的距离中前 m 小的距离之和。 阅读全文