[随机化+线段树维护凸包+最小圆覆盖]2022“杭电杯”中国大学生算法设计超级联赛（3）1006【Dusk Moon】题解
题目概述HDU7167解题报告被队内计算几何选手演了😡，本来写个最小圆覆盖就过了。首先很显然 $n$ 个点的最小圆覆盖和这个 $n$ 个点求完凸包之后的最小圆覆盖是一样的。而且数据保证随机，那么...
[cdq分治+动态凸包]HDU5127【Dogs' Candies】题解
题目概述HDU5127解题报告我们分析在甜度热爱为 $x$ ，酸度热爱为 $y(y>0)$ 时，$A(p_1,q_1),B(p_2,q_2)(p_1<p_2)$ 中 $A$ 比 $B...
[动态凸包]Codeforces70D【Professor's task】题解
题目概述动态加点维护凸包，每次询问 $(x,y)$ 是否在凸包中。解题报告终于写了下动态凸包……其实就是用set维护凸包中的点，动态做Andrew算法。我用的是水平序，维护上下两个凸壳（这里有技...
[凸包]HHHOJ222【简单题】题解
解题报告我不会“简单题”.jpg。可以考虑从 $(a,b)$ 到 $(c,d)$ 的两种走法：先上再右 $A_a(c-a)+B_d(d-b)$ 以及先右再上 $B_b(d-b)+A_c(c-a)...
[凸包]HHHOJ166【蚂蚁】题解
解题报告可能是沙雕题，但是我又做不来又写不来QAQ。只要求出所有直线的凸包（分界点），就可以分类讨论树上倍增搞了。注意分界点相同标号的大小问题，处理不好就会GG。示例程序#include<...
[凸包同构]Codeforces1017E【The Supersonic Rocket】题解
题目概述判断两个凸包是否同构，即是否能平移+旋转使得两个凸包重合。解题报告原题意是说两个点之间都会建新点，建完之后新点之间也会建新点，那么其实很明显所有点构成了一个凸包围成的凸多边形……打比赛的...
