Stargazer的博客

传送门先对P,QP,QP,Q关于原点反演，CCC为反演的常数反演前后显然到圆上点距离比为∣C∣/dis(p)|C|/dis(p)∣C∣/dis(p)然后变成找圆上点XXX满足XP+XQXP+XQXP+XQ最小如果PQPQPQ过圆则答案为PQPQPQ否则XXX在PQPQPQ中垂线上#include<bits/stdc++.h>using namespace std;#de...

传送门对切点反演之后就是两个平行线之间赛圆直接做即可，在圆的面积足够小的时候breakbreakbreak即可#include<bits/stdc++.h>using namespace std;#define cs const#define pb push_back#define pii pair<int,int>#define ll long long...

传送门定一个常数RRR和反演中心OOO反演就是对于每一个点AAA变换到A′A'A′满足OA∗OA′=R2OA*OA'=R^2OA∗OA′=R2，其中A,A′,OA,A',OA,A′,O共线对于反演有如下性质：1、圆反演之后还是一个圆（过反演中心的变成一条直线，视为特殊的圆）2、一条直线反演之后为过OOO的圆3、反演之后圆之间关系（相交 / 切 / 离）不变圆的反演设反演中心为OOO...