
算法-凸包
YxuanwKeith
这个作者很懒,什么都没留下…
展开
-
BZOJ4570 SCOI2016 妖怪 凸包+双钩函数求最值
题目大意现在有NN只妖怪,每个妖怪都有两个权值Ai,BIA_i,B_I,现在对于每种环境,设置两个参数(a,b)(a,b)表示我可以把一直怪兽的BiB_i减去kbkb,AiA_i加上kaka(kk可以去任意实数),定义一之怪兽在某个环境的权值为Ai+Bi+maxAi+maxBiA_i + B_i + maxA_i + maxB_i(maxmax表示已经进行过AiA_i和BiB_i的值)。 现在问,原创 2016-07-16 18:57:01 · 1619 阅读 · 0 评论 -
计算几何 学习笔记
基础知识 基本操作 基本定义 struct Dot { double x, y; Dot(double _x, double _y) {x = _x, y = _y;} Dot() {} }; struct Line { Dot p, v; Line(Dot _p, Dot _v) {p = _p, v = _v;} Line(); }; Dot operator - (Dot a,...原创 2019-01-15 22:15:48 · 617 阅读 · 0 评论