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