摘要：
XXVI.[SHOI2012]信用卡凸包 一种异端想法是因为只需保证两位精度所以直接在每个半圆上取 \(100\) 个点代表该半圆，没有试过，但说不定也能过…… 书归正传。 我们考虑画出最终所得到的图形，发现其就是一堆小扇形，再加上中间的“裁去边角后的信用卡”的部分。大眼观察可得那堆小扇形拼一起就得 阅读全文
posted @ 2021-04-05 20:50
Troverld
阅读(63)
评论(0)
推荐(0)
摘要：
XXV.CF598F Cut Length 题解 阅读全文
posted @ 2021-04-05 20:48
Troverld
阅读(52)
评论(0)
推荐(0)
摘要：
XXIV.「SWTR-04」Taking a Walk 题解 阅读全文
posted @ 2021-04-05 20:45
Troverld
阅读(47)
评论(0)
推荐(0)
摘要：
XXIII.[HNOI2011]数矩形 题解 阅读全文
posted @ 2021-04-05 20:41
Troverld
阅读(45)
评论(0)
推荐(0)
摘要：
XXII.[USACO10OPEN]Triangle Counting G 题解 阅读全文
posted @ 2021-04-05 20:39
Troverld
阅读(35)
评论(0)
推荐(0)
摘要：
XXI.最小圆覆盖 随机增量法。 引理1.对于任意一组点集$\mathbb$和某点$P$，则$P$要么在$\mathbb\(的外接圆内，要么在\){\mathbb\cup P}$的外接圆上。 于是我们可以设计出如下的解法： 我们枚举一个$1\sim n$的变量i，并判断当前点是否在当前外接圆内。如果 阅读全文
posted @ 2021-04-05 20:37
Troverld
阅读(84)
评论(0)
推荐(0)
摘要：
XX.[COCI2009-2010#6] XOR 题解 阅读全文
posted @ 2021-04-05 20:35
Troverld
阅读(25)
评论(0)
推荐(0)
摘要：
XIX.[POI2007]OSI-Axes of Symmetry 题解 阅读全文
posted @ 2021-04-05 20:33
Troverld
阅读(47)
评论(0)
推荐(0)
摘要：
XVIII.[POI2010]OWC-Sheep 题解 阅读全文
posted @ 2021-04-05 20:31
Troverld
阅读(49)
评论(0)
推荐(0)
摘要：
XVII.[HNOI2012]射箭 强烈谴责本道卡精度屑题。 首先，乍一看，二次函数$ax^2+b$在$x=x_0$处的值要在$[y_0,y_1]$之内？带进去不就是一个关于$a,b$的半平面交吗？ 然后再一看，要找到半平面交非空的最大位置， 难不成要用动态凸包？ 后来想想动态凸包什么的完全没有必要 阅读全文
posted @ 2021-04-05 20:30
Troverld
阅读(64)
评论(0)
推荐(0)
浙公网安备 33010602011771号