摘要: 下面给出这道一脸不可做的题的鬼畜性质: 1)对于一个点来说,其归属状态是确定的:走不到、A党或B党 。(黑白格染色) 方便起见,将包含所有不可达的点的极小矩形向外扩展一圈,设为矩形M。 2)矩形M的最外圈上相邻两点点到(0,0)的最短曼哈顿距离差值不超过1。 3)矩形M外任意正对于矩形M的点到垂直走 阅读全文
posted @ 2018-12-27 20:59 nosta 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 可以发现,(ai+t) bi和ai (bi+t)可以表示为ai bi+x(x in [ m,m])。 对于一对: (ai+x bi)^2==ai^2+bi^2+x2+2(ai bi)x 2aibi 再求和 sum (ai+x bi)^2=sum(ai^2)+sum(bi^2)+nx^2+2x (su 阅读全文
posted @ 2018-12-27 14:50 nosta 阅读(109) 评论(0) 推荐(0) 编辑