传送门用了Lambda表达式，需要开C++11，只能在darkbzoj上交。题解：由于所有圆都过原点，直接反演后将所有圆交的区域表示为半平面交，然后上CDQ分治判断就行了。代码：#include#definelllonglong#definereregister#definedbdouble#definecsconstnamespaceIO{inlinechargc(){staticcsintRl

小矮人[ZJOI2008]瞭望塔[SCOI2007]最大土地面积[HAOI2008]下落的圆盘[BZOJ1249]动态凸包[WOJ4629]Oil[HDU4773]ProblemofApollonius[BZOJ2961

传送门:bzoj2961我很绝望，bzojWA\text{WA}WA了两页了还是没过，调了两天！

    这道题目数据很弱不保证我的程序完全正确QAQ。    另外这道题目在2013年集训队论文中有提到。以下是窝的口胡>.=-2x·x0+x0^2+y0^2，然后可以把2y0除到右边去，当y0>0时有：    y>=(-x0/y0)x+(x0^2+y0^2)/y0    显然这是一个半平面交的形式，因此圆心(x,y)需要在直线y=(-x0/y0)x+(x0^2+y0^2)/y0的上面。要让所有的

好久没发了 CDQ分治，具体做法见XHR的论文… 1 /************************************************************** 2 Problem: 2961 3 User: zhuohan123 4 Language: C++ 5 Result: Accepted 6

2961:共点圆TimeLimit:30SecMemoryLimit:256MBSubmit:333Solved:141[Submit][Status][Discuss]Description在平面直角坐标系中，Wayne需要你完成n次操作，操作只有两种：1.0xy。表示在坐标系中加入一个以(x,y)为圆心且过原点的圆。2.1xy。表示询问点(x,y)是否在所有已加入的圆的内部（含圆周），且至少在