pengyule 的博客

摘要： https://loj.ac/s/1365219 总算是A掉了这道IOI2021day1签到。但不仅受了题解提示，而且花的时间太长了，修正了好多思路上的补丁，很无奈。好在积累了一个数据结构常见套路。 这才知道IOI的题目不用输入输出；甚至不用主函数，这跟Topcoder似乎有点类似。 vector< 阅读全文

摘要： 算法概述 考虑平面上的若干个无序分布的点，要用一根橡皮筋框柱所有点（橡皮筋绷在点上），橡皮筋所受弹力方向只能向外。这跟橡皮筋及橡皮筋所框柱的区域就叫做一个凸包；橡皮筋叫做凸壳。 书面地，对于平面内的点集 \(X\)，所有完全包含它的凸多边形的交集叫做 \(X\) 的凸包（Convex Heap）。 阅读全文