一道题目给定4个圆C1,C2,C3,C4，其中C2,C3,C4两两外切C,和它们内切。令第i个圆C,与Ci-1、C2外切，与C,内切，且与Ci-2不重叠。求C.的半径G107组询问，n<=109SC6题目来源：CodechefNTHCIRC5C4
给定4个圆C1 ,C2 ,C3 ,C4，其中C2 ,C3 ,C4两两外切， C1和它们内切。 令第i个圆Ci与Ci-1、C2外切，与C1内切，且与Ci-2 不重叠。 求Cn的半径 107组询问，n<=109 题目来源：Codechef NTHCIR
怎么做？求出相邻两个圆的半径的递推式。O(n)初始化，O(1)查询。>再求出通项式就行啦！！(a262an+a2bc-2(a463c-a364-a363)-ab2c)an+l(a262-2a2ban+a2c2+2ab2an+2aba+b2c，假设通项式是某个多项式，暴力求出前若干项直接插值求通项式！。事实证明这个猜想并不成立
求出相邻两个圆的半径的递推式 ◦ O(n)初始化，O(1)查询。 再求出通项式就行啦！！ 假设通项式是某个多项式，暴力求出前若干项直接 插值求通项式！ ◦ 事实证明这个猜想并不成立
怎么做？{x，收敛于0，可以用等价无穷小量来近似？很遗憾撼，f(x)～x所有圆的圆心都在一个椭随圆上，用解析几何来求解？！。本质和原来的递推没什么区别
{xn }收敛于0，可以用等价无穷小量来近似？ ◦ 很遗憾，f(x) ≈ x 所有圆的圆心都在一个椭圆上，用解析几何来求 解？！ ◦ 本质和原来的递推没什么区别
反演几何处理圆的武器万诚2015.07.13
——处理圆的武器 万诚 2015.07.13
反演点P→P' s.t. OP×Op'= r2。一般取r=1、无穷远点P-
P→P’ s.t. OP×OP’ = r2 ◦ 一般取r=1 无穷远点