[新坑]复反演

这是一个坑……

不要戳进来

说起反演变换啥的……第一次见到是看到tsinsen上某道共点圆的题目……
当时推了推……推出了点积形式……维护凸壳就好……
当然这题用反演也是吃力不讨好的行为……
当时我还不会反演(现在也不会)……也不会写平衡树维护凸壳(现在也不会)
然后那题就放着了……
后来啃了一下反演变换是啥……感觉手上没有啥正常资料=_=……就放着了……停留在理论阶段

后来看到pyx弄了一道题……过原点的圆?看看就知道要反演啊……
现在说起来cf最近也出了一道……过原点的圆?看看就知道要反演啊……

嘴巴选手的日常233……

毕竟一直当嘴巴选手不好玩……
就把下面这四道(可能需要用反演的题目)题做掉好了
tsinsen共点圆
CF#69(div1)E
GCJ2010R2D
CF#219(div1)E
做完再说点什么吧……

Comments

comments powered by Disqus