动听魔镜

文章
9
资源
0
加入时间
2年10月21天

【CodeChef NTHCIR】Rohith and Circles(线性递推)(圆的反演)传送门题解:

传送门题解:圆的反演做法比较明显,直接把 C1C_1C1​ 和 C2C_2C2​ 的交点作为反演点,那么 C1C_1C1​ 和 C2C_2C2​ 反演出来就是两条平行直线,把后面的圆一个个放进去就行了。不过也可以做得简单一点,利用笛卡尔定理:here。设 a1=−1/r1,ai=1/ria_1=-1/r_1,a_i=1/r_ia1​=−1/r1​,ai​=1/ri​,则 (a1+a2+a...