摘要：题目 有 $n$ 个圆$c_1,c_2, \cdots , c_n $，执行如下的操作： 找到剩下的半径最大的圆删除并删除所有和它有交的其他并没有被删除的圆； 求每个圆是被那个圆删除的； $1 \le n \le 3 \times 10^5 $ ; 描述 kdt做法： 记录每个圆围成的举行作为剪枝， 阅读全文

摘要：题目描述 今年夏天，NOI在SZ市迎来了她30周岁的生日。来自全国 n 个城市的OIer们都会从各地出发，到SZ市参加这次盛会。 全国的城市构成了一棵以SZ市为根的有根树，每个城市与它的父亲用道路连接。为了方便起见，我们将全国的 n 个城市用 1 到 n 的整数编号。其中SZ市的编号为 1。对于除S 阅读全文

摘要：、 题解： 令$F$为欢乐度$f(x) = Ox^2 + Sx + U$的生成函数，常数项为$0$； 令$G(x) = \sum_{i=0}^{A} F^i (x) $ $ans = [x^M]G;$ 模数比较麻烦所以我用的分治求: 如果现在要求$0$到$n-1$的$G_{n} = \sum_{i= 阅读全文

摘要：题目描述 在平面直角坐标系中，Wayne需要你完成n次操作，操作只有两种： 1.0 x y。表示在坐标系中加入一个以(x, y)为圆心且过原点的圆。 2.1 x y。表示询问点(x, y)是否在所有已加入的圆的内部（含圆周），且至少在一个圆内部（含圆周）。 为了减少你的工作量，题目保证圆心严格在x轴 阅读全文