XSamsara的博客 AFO

2829: 信用卡凸包 我们不需要考虑圆弧，最后加上一个圆的周长就可以了。 然后维护凸包就可以了。 以下是维护了上下凸壳求解的。 #include<cmath> #include<cstdio> #include<algorithm> const int MAXN=10005; const double pi=acos(-1.0); int n,m,Topsa,...

2739: 最远点 拆环成链，因为题目给出的是凸包，所以有决策单调性，然后分治就可以了。 #include<cmath> #include<cstdio> const int MAXN=500005; typedef long long LL; int T,n,Ans[MAXN]; struct point{long long x,y;}p[MAXN]; #include&...

1249: SGU277 HERO 动态凸包 我们只需要用一个set维护顺序。 #include<set> #include<ctime> #include<cmath> #include<cstdio> #include<cstdlib> #include<algorithm> using namespace std; ty...

4140: 共点圆加强版 根据圆方程(x−x0)2+(y−y0)2≤(x02+y02)2(x-x_0)^2+(y-y_0)^2 \le (x_0^2+y_0^2)^2(x−x0​)2+(y−y0​)2≤(x02​+y02​)2 解得x02+y02≤2xx0+2yy0x_0^2+y_0^2\le 2xx_0+2yy_0x02​+y02​≤2xx0​+2yy0​ 右边项可以看成(2x,x0)⋅(2y,...

2961: 共点圆 根据圆方程(x−x0)2+(y−y0)2≤(x02+y02)2(x-x_0)^2+(y-y_0)^2 \le (x_0^2+y_0^2)^2(x−x0​)2+(y−y0​)2≤(x02​+y02​)2 解得x02+y02≤2xx0+2yy0x_0^2+y_0^2\le 2xx_0+2yy_0x02​+y02​≤2xx0​+2yy0​ 右边项可以看成(2x,x0)⋅(2y,y0)...