几何
文章平均质量分 88
OneInDark
毕业于野鸡大学,一事无成, 因碌碌无为而羞愧,因虚度光阴而后悔。
展开
-
[SkcRound]凸包板题
人生三恨:一恨小鸡岛远,二恨木叶路长,三恨未能荡酒厂。原创 2022-03-08 22:19:33 · 315 阅读 · 3 评论 -
[CodeChef]Points Inside A Polygon
我的几何好烂……还是说烂的是构造?原创 2021-08-16 22:43:02 · 132 阅读 · 0 评论 -
[CF1478F]Nezzar and Nice Beatmap
问上帝:愿闻构造之术。答曰:无道。非天选之子,莫可做也。原创 2021-06-24 18:13:30 · 369 阅读 · 0 评论 -
[ABC202F]Integer Convex Hull
原来是 dp,多亏了宋桶盖!原创 2021-05-23 12:07:30 · 157 阅读 · 0 评论 -
【学习笔记】计算几何
用计算机模拟几何,本身就是一件愚蠢的事情。上帝不需要进行任何计算,物理规律照样成立;但是计算物理公式就十分繁琐了。原创 2021-03-23 22:24:05 · 369 阅读 · 2 评论 -
[CF_GYM102331H]Honorable Mention
我好弱啊……原创 2021-01-20 21:44:33 · 520 阅读 · 0 评论 -
Wowoear
没得代码。原创 2021-01-09 15:38:10 · 166 阅读 · 0 评论 -
[CF_GYM102900L]Traveling in the Grid World
结论题。不过怎么想到的结论呢……原创 2021-01-09 15:37:16 · 250 阅读 · 3 评论 -
圆与圆之间的距离是不能一概而论的
我,差劲。原创 2020-10-30 19:08:35 · 463 阅读 · 0 评论 -
[CF437E]The Child and Polygon
难打难打难打难打难打难打难打!原创 2020-07-30 08:23:58 · 217 阅读 · 0 评论 -
[CF39C]Moon Craters
比较好想,不过有点绕。原创 2020-07-28 16:46:01 · 224 阅读 · 0 评论 -
[GXOI/GZOI2019]特技飞行
以前写的博客确实质量比较低。修改一下。原创 2019-12-18 16:03:00 · 172 阅读 · 0 评论 -
[JOISC 2014 Day3]稻草人
LOJ2880.「JOISC 2014 Day3」稻草人。着实很难。我有尽力写得详细些。题目概要:n个点,选两个作左下角、右上角,求不包含其他点的矩形。方法:CDQ分治+单调栈。原创 2019-12-11 15:58:21 · 471 阅读 · 0 评论 -
[洛谷P3166]数三角形
n*m 的格点图,选择三个点,求构成了多少个三角形。原创 2019-11-14 19:43:36 · 363 阅读 · 0 评论 -
校长的障碍赛
扫描线,懂?原创 2019-08-15 21:54:05 · 212 阅读 · 3 评论