随笔分类 - 计算几何-旋转卡壳

摘要：因为凸壳上对踵点的单调性所以旋转卡壳线性绕一圈就可以啦啦啦～～～先求凸包，然后旋转卡壳记录$sum1$和$sum2$，最后统计答案就可以了没什么可说的了╮(๑•́ ₃•̀๑)╭ 阅读全文

posted @ 2016-04-04 19:48 abclzr 阅读(219) 评论(0) 推荐(0)

摘要：xuán zhuǎn qiǎ ké模板题是这么读吧(≖ ‿ ≖)✧ 算法挺简单：找对踵点即可，顺便更新答案。更新求凸包的模板，之前那个太麻烦了hhh 阅读全文

posted @ 2016-04-04 16:54 abclzr 阅读(177) 评论(0) 推荐(0)

abclzr