摘要：
XXVII.CF611G New Year and Cake 做题时居然忘记了叉积满足分配律/jk 我们先将图形翻转成为逆时针排布。 首先，我们发现，若总图形的面积是 \(area\)，切完后，较小一半的面积是 \(nowarea\)，则贡献是 \(area-2nowarea\)。 我们记点 \(p 阅读全文
posted @ 2021-04-05 20:53
Troverld
阅读(52)
评论(0)
推荐(0)
摘要：
XXVI.[SHOI2012]信用卡凸包 一种异端想法是因为只需保证两位精度所以直接在每个半圆上取 \(100\) 个点代表该半圆，没有试过，但说不定也能过…… 书归正传。 我们考虑画出最终所得到的图形，发现其就是一堆小扇形，再加上中间的“裁去边角后的信用卡”的部分。大眼观察可得那堆小扇形拼一起就得 阅读全文
posted @ 2021-04-05 20:50
Troverld
阅读(58)
评论(0)
推荐(0)
摘要：
XXV.CF598F Cut Length 题解 阅读全文
posted @ 2021-04-05 20:48
Troverld
阅读(48)
评论(0)
推荐(0)
摘要：
XXIV.「SWTR-04」Taking a Walk 题解 阅读全文
posted @ 2021-04-05 20:45
Troverld
阅读(43)
评论(0)
推荐(0)
摘要：
XXIII.[HNOI2011]数矩形 题解 阅读全文
posted @ 2021-04-05 20:41
Troverld
阅读(44)
评论(0)
推荐(0)
摘要：
XXII.[USACO10OPEN]Triangle Counting G 题解 阅读全文
posted @ 2021-04-05 20:39
Troverld
阅读(33)
评论(0)
推荐(0)
摘要：
XXI.最小圆覆盖 随机增量法。 引理1.对于任意一组点集$\mathbb$和某点$P$，则$P$要么在$\mathbb\(的外接圆内，要么在\){\mathbb\cup P}$的外接圆上。 于是我们可以设计出如下的解法： 我们枚举一个$1\sim n$的变量i，并判断当前点是否在当前外接圆内。如果 阅读全文
posted @ 2021-04-05 20:37
Troverld
阅读(79)
评论(0)
推荐(0)
摘要：
XX.[COCI2009-2010#6] XOR 题解 阅读全文
posted @ 2021-04-05 20:35
Troverld
阅读(24)
评论(0)
推荐(0)
摘要：
XIX.[POI2007]OSI-Axes of Symmetry 题解 阅读全文
posted @ 2021-04-05 20:33
Troverld
阅读(45)
评论(0)
推荐(0)
摘要：
XVIII.[POI2010]OWC-Sheep 题解 阅读全文
posted @ 2021-04-05 20:31
Troverld
阅读(49)
评论(0)
推荐(0)
浙公网安备 33010602011771号