计算几何
CH_Vaniteux
这个作者很懒,什么都没留下…
展开
-
[HNOI2008]玩具装箱TOY(斜率优化)
题目链接题意:有编号为1⋯N1\cdots N1⋯N的N件玩具,第 i 件玩具经过压缩后变成一维长度为 CiC_iCi 。要求在一个容器中的玩具编号是连续的,同时如果将第 i 件玩具到第 j 个玩具放到一个容器中,那么容器的长度将为 x=j−i+∑k=ijCkx=j-i+\sum\limits_{k=i}^{j}C_kx=j−i+k=i∑jCk。如果容器长度为 x ,其制作费用为 (X...原创 2018-12-31 10:44:05 · 292 阅读 · 1 评论 -
旋转卡壳 x Beauty Contest
旋转卡qia壳ke好难理解啊。。其实是蒟蒻太菜了本题不难看出是求凸包直径旋转卡壳算法最基本的用法也是求凸包直径我们可以把它当作用两根平行的小棍夹紧凸包然后旋转凸包一周 小棍间最大的距离对于一个凸包 按一般求法排序很容易能得到最左边的点和最右边的点 它们之间的距离就是让小棍和y轴平行时的间距对于任意方向上使间距最大的点对叫对踵点对现在考虑用这两个点推出下一组点借用一个经典的图很直...原创 2019-01-05 22:26:59 · 137 阅读 · 0 评论 -
关于数论、计算几何的学习资料
三角形五心的性质例题 正睿附加赛#4 Nagisa原创 2019-01-02 20:50:50 · 177 阅读 · 0 评论 -
来一波全套向量运算(C++)
//头文件要求#include <cmath>struct P{long long x, y;}p[N];//加法P operator +(P x, P y){return (P){x.x + y.x, x.y + y.y};} //减法P operator -(P x, P y){return (P){x.x - y.x, x.y - y.y};} // 乘法...原创 2019-01-31 19:39:06 · 4590 阅读 · 0 评论