摘要：
仔细总结一下自己的成绩才发现自己是被锤的多惨 然后才能明白，还有多长的路要走 |场次 |排名 |解题数 |补题数 |杭电多校第一场 | 7.22 |521 | 0/13 | 4/13 |杭电多校第二场 | 7.24 |496/829 | 2/13 | 2/13 |杭电多校第三场 | 7.29 |19 阅读全文
摘要：
【定义】 【对踵点】多边形上存在平行切线的两点 【多边形半径】多边形上任意两点的最大长度 【旋转卡壳】 选取y轴上，最高和最低的两个点，令两条平行于x轴的线切过这两点 然后我们开始让这两条线旋转 当一条线首先和多边形上一条线段平行时，另外一条边也会停止旋转 这个时候，就需要通过叉乘来判断现在取得对点 阅读全文
摘要：
前置知识：计算几何基础 找凸包： vector<P> convex(vector<P> l) { vector<P> ans, s; P tmp(lim, lim); int pos = 0; for (int i = 0; i < l.size(); i++) if (l[i] < tmp) tm 阅读全文