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)...