摘要:
下面给出这道一脸不可做的题的鬼畜性质: 1)对于一个点来说,其归属状态是确定的:走不到、A党或B党 。(黑白格染色) 方便起见,将包含所有不可达的点的极小矩形向外扩展一圈,设为矩形M。 2)矩形M的最外圈上相邻两点点到(0,0)的最短曼哈顿距离差值不超过1。 3)矩形M外任意正对于矩形M的点到垂直走 阅读全文
摘要:
可以发现,(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 阅读全文