摘要：
Description 有一棵树, 边有边权. 树上有 $k$ 个小偷移动速度为正无穷，警察初始在 $s$ 位置,移动速度为 $1$ , 求至少多少时间才能将抓住所有小偷(小偷和警察都进行最优决策,小偷尽可能拖延时间). $n\le 50$ Solution 看到这题数据范围非常小，令我们去想一个高 阅读全文
摘要：
Description Solution 看完题会有一个初步的想法：只能瞬移 $\log V$ 次，从每个点出发能到达的一定是一段连续的区间，把他们看做是平面上不相交的线段，那么再考虑跳的过程，就是选一些线段覆盖所有的点，且每选一个线段，其他的线段就会发生变化。 暴力把每跳过一次的线段都处理出来，想 阅读全文
摘要：
Description 你有一个 $N$ 行、$M$ 列的、每个格子都填写着 0 的表格。你进行了下面的操作: 对于每一行 $i$ ,选定自然数 $r_i\ (0 ≤ r i ≤ M )$ ,将这一行最左边的 $r_i$ 个格子中 的数 $+1$. 对于每一列 $i$ ,选定自然数 $c_i\ (0 阅读全文
摘要：
Description 有一个 $n\times n$ 的矩阵，矩阵内有 $2n$ 个球。对于 $i \in [1,n]$ ，$(0,i) (i,0)$ 的位置各有一个启动后往右走/往上走的机器人，机器人撞到球会和球一起消失。问启动机器人顺序的方案数，满足所有球最后都消失。 $n \le 10^{5 阅读全文