摘要："传送门" 我比赛的时候怕不是在睡觉啊…… $A\ Darker\ and\ Darker$ 我是不是想得太复杂了……根本没必要像我这样做吧…… 首先问题可以转化成令$p_{i,j}$表示到$(i,j)$这个白点最近的的黑点的距离，求$\max\{p_{i,j}\}$。而答案显然是可以二分的 对于某 阅读全文

摘要：题面 "传送门" 前置芝士 请确定您会曼哈顿距离和切比雪夫距离之间的转换，以及$KDtree$对切比雪夫距离的操作 题解 我们发现$AB$和$C$没有任何关系，所以关于$C$可以直接暴力数点 关于暴力数点，这个曼哈顿距离很麻烦，先把它转成切比雪夫距离，然后就是一个$KDtree$的经典操作了 容易发 阅读全文

摘要：题面 "传送门" 题解 坐标系变换把切比雪夫距离转化为曼哈顿距离 那么对于所有的$x$坐标中，肯定是中位数最优了，$y$坐标同理 然而有可能这个新的点不合法，也就是说不存在$(x+y,x y)$等于新的点，即$x,y$奇偶性不同，那么就找一下这个点周围的点，找最小的就行了 阅读全文

摘要：题面 "传送门" 题解 对于两个点$(x_i,y_i)$和$x_j,y_j$，我们定义它们之间的曼哈顿距离为 $$|x_i x_j|+|y_i y_j|$$ 定义它们的切比雪夫距离为 $$\max(|x_i x_j|,|y_i y_j|)$$ 有如下转换： 将原坐标为$(x,y)$的点转化为$(x+ 阅读全文