摘要：
"题意" 考虑二分答案$mid$，之后将所有向量向内缩$mid$距离，之后判断半平面是否存在即可。 code: 阅读全文
摘要：
"题意" 显然选的四个点是在凸包上的，我们先求出凸包。 考虑枚举对角线$(i,j)$，发现当$i$固定，$j$沿逆时针旋转时对角线两端的那两个点时单调的，因此用旋转卡壳维护即可。 code: 阅读全文
摘要：
"题意" 求是否存在⼀条直线，使得所有线段在其上面的投影有至少⼀个 ⼀个交点。 假如存在交点，那么从这个交点做垂线，该垂线过所有线段，因此我们需要判断是否存在一条直线过所有线段，这种直线中必定有一条两端点都是给出的线段的端点，$O(n^2)$枚举判断即可。 code: 阅读全文
摘要：
"题意" 旋转卡壳。 先找第一个凸包上纵坐标最小的点$p$和第二个凸包上纵坐标最大的点$q$，之后旋转卡壳，求两条线段之间的最短距离。 code: 阅读全文
摘要：
"题意" 先不考虑没有$d$的限制，此时每场比赛只有两种选择，这是一个典型的$2 SAT$模型。 发现$d$很小，自然想到枚举每个$x$用哪种车，但是$3^dm$显然是过不了的。于是我们枚举这个$x$不能用那种车，此时我们只需要枚举两个即可，因为此时三种车$ABC$都被放到$x$上判断过了。 cod 阅读全文