摘要：
XXI.最小圆覆盖 随机增量法。 引理1.对于任意一组点集$\mathbb$和某点$P$，则$P$要么在$\mathbb\(的外接圆内，要么在\){\mathbb\cup P}$的外接圆上。 于是我们可以设计出如下的解法： 我们枚举一个$1\sim n$的变量i，并判断当前点是否在当前外接圆内。如果 阅读全文
摘要：
XX.[COCI2009-2010#6] XOR 题解 阅读全文
摘要：
XIX.[POI2007]OSI-Axes of Symmetry 题解 阅读全文
摘要：
XVIII.[POI2010]OWC-Sheep 题解 阅读全文
摘要：
XVII.[HNOI2012]射箭 强烈谴责本道卡精度屑题。 首先，乍一看，二次函数$ax^2+b$在$x=x_0$处的值要在$[y_0,y_1]$之内？带进去不就是一个关于$a,b$的半平面交吗？ 然后再一看，要找到半平面交非空的最大位置， 难不成要用动态凸包？ 后来想想动态凸包什么的完全没有必要 阅读全文
摘要：
XVI.[JOISC2014]二人の星座 这题乍一看，和之前X.[POI2008]TRO-Triangles好像思想差不多；但是实际操作一番并进行了很多失败的尝试后，发现并不能简单应用。 后来知道了一种判两个（三点不共线的）三角形相离的做法：它们一定存在且只存在两条相同的外割线。（一个三角形的外割线 阅读全文
摘要：
XV.CF1045E Ancient civilizations 神题。 我们先考虑如果凸包上只有三个点时的情形。 假如该三个点是同色的，我们考虑能否在该三角形内部找到一个异色点。假如能找到，我们便可以将这个大三角形拆分成三个小三角形，每个小三角形以该异色节点和凸包上两个点为顶点，这就使得小三角形的 阅读全文
摘要：
XIV.CF70D Professor's task 没错，我们提到之前的Andrew算法的目的，就是为了运用在这题上——动态凸包。 明显这题不能用Graham，因为我们并不能找到一个固定的、一直在凸包上的点。 我们使用两个std::set来分别维护上下凸壳，当插入一个节点时，就向前向后不断删节点即 阅读全文
摘要：
XIII.[USACO5.1]圈奶牛Fencing the Cows /【模板】二维凸包 相信大家都知道Graham算法（gift wrapping）。但是这个算法不好推广。这里使用便于推广的Andrew算法。 具体而言，本算法将所有点按照$x$为第一关键字，$y$为第二关键字排序，然后从前往后扫一 阅读全文
摘要：
XII.[ABC181F]Silver Woods 一种很蠢的思路是把平面三角剖分然后建图，然后二分，但这很明显是个很蠢的主意 我们考虑反向思考——对于所有的有序点集$p_1,\dots,p_k$，球的直径一定$\leq\min\Big{dis(y=100,p_1),dis(p_1,p_2),\do 阅读全文