[随机化+线段树维护凸包+最小圆覆盖]2022“杭电杯”中国大学生算法设计超级联赛（3）1006【Dusk Moon】题解
题目概述HDU7167解题报告被队内计算几何选手演了😡，本来写个最小圆覆盖就过了。首先很显然 $n$ 个点的最小圆覆盖和这个 $n$ 个点求完凸包之后的最小圆覆盖是一样的。而且数据保证随机，那么...
[几何+思维]Codeforces1477C【Nezzar and Nice Beatmap】题解
题目概述CF1477C解题报告呜呜呜，几何学太差了，根本不会。三角形大边对大角，所以最小边一定是锐角。随便选一个点开始走，每次选距离最远的，那么夹角一定是锐角。示例程序#include<c...
[几何+复杂度分析]Codeforces1028F【Make Symmetrical】题解
题目概述有 $q$ 次操作，每次操作：1.加入一个整点。2.删除一个整点。3.询问以一条 $y\over x$ 为斜率过原点的线为对称轴，需要添加多少个点使得所有点都有对称点。解题报告一直在推式...
[几何+计数]Codeforces1025F【Disjoint Triangles】题解
题目概述有 $n$ 个点，选出 $6$ 个点使得能够组成两个不相交的三角形，求方案数。解题报告几何神题，可以证明两个不相交的三角形之间恰好有两条切线（画了几个好像没什么毛病，反正我不会证明），所...
[几何+二分]Codeforces1016E【Rest In The Shades】题解
题目概述有一个光源按照 $(a\to b,s_y)$ 移动，还有 $n$ 个板 $(l_i,r_i)$ 。有 $q$ 个询问，问一个点 $(x,y)$ 被板挡住的总长度。解题报告斯波题，但是我不...
