• 2024-08-29BZOJ2961 共点圆
    小学数学题题意进行转化:询问点\((X,Y)\),是否满足\(\forall_{i\inS}(X-x_i)^2+(Y-y_i)^2\lex_i^2+y_i^2\)。简单化简一下得到:\(X^2+Y^2\le2Xx_i+2Yy_i\)。也就是要维护\(2Xx_i+2Yy_i\)的最小值。\(2Xx_i+2Yy_i<2Xx_j+2Yy_j\)\(=X(x_i-x_j)<Y(y