随笔分类 - 计算几何-凸包

「SCOI2016」妖怪解题报告

摘要：凸包,不等式阅读全文

posted @ 2019-03-05 20:32 露迭月阅读(292) 评论(0) 推荐(0)

「SDOI2014」向量集解题报告

摘要：凸优化,二进制分组,三分阅读全文

posted @ 2019-02-21 09:13 露迭月阅读(186) 评论(0) 推荐(0)

牛客练习赛小A与最大子段和解题报告

摘要：凸包,三分阅读全文

posted @ 2019-02-16 16:24 露迭月阅读(152) 评论(1) 推荐(0)

洛谷 P1452 Beauty Contest 解题报告

摘要：凸包,旋转卡壳阅读全文

posted @ 2019-02-15 21:30 露迭月阅读(162) 评论(0) 推荐(0)

洛谷 P3299 [SDOI2013]保护出题人解题报告

摘要：凸包,三分阅读全文

posted @ 2019-02-14 19:11 露迭月阅读(185) 评论(0) 推荐(0)

二维凸包的板子

摘要：模板,凸包阅读全文

posted @ 2018-12-27 15:45 露迭月阅读(185) 评论(0) 推荐(0)

洛谷 P3648 [APIO2014]序列分割解题报告

摘要：斜率优化阅读全文

posted @ 2018-07-25 20:27 露迭月阅读(266) 评论(0) 推荐(0)

洛谷 P2900 [USACO08MAR]土地征用Land Acquisition 解题报告

摘要：斜率优化,单调栈阅读全文

posted @ 2018-07-21 22:15 露迭月阅读(170) 评论(0) 推荐(0)

洛谷 P1715 [USACO16DEC]Lots of Triangles好多三角形解题报告

摘要：容斥,叉积阅读全文

posted @ 2018-07-19 18:27 露迭月阅读(320) 评论(0) 推荐(0)