凸包
关注
分享
扫一扫
凸包
ハルカナソラヘ
果てなく続いて行く、
生きとし生けるものは。
抗うことの出来ない、
散り行く因縁抱いて。
記憶の隙間で ただ微笑む瞳が 儚く零れた、
運命さえ 光で照らして行く。
闇を離した この手を繋ぐ、
穢れなき宵 咲き誇るように。
夢から覚めた 昨日の声を、
ずっと聞かせて 独り歩いて行く。
展开
-
20200908 专题：动态凸包
总览：以一个点为基准点，用角度维护凸包插入一个点时，找到前驱后继，分别弹一下可以用 set 维护因为基准点在中间，所以用叉积判断方向时要先判象限T1 #1249. SGU277 HERO 动态凸包思路：板子题代码：#include <bits/stdc++.h>using namespace std;#define LL long longtypedef unsigned long long ull;typedef unsigned int uint;#define原创 2020-09-08 21:41:27 · 195 阅读 · 0 评论 -
20200305 专题：三维凸包（咕）
咕~~~原创 2020-03-07 16:05:08 · 135 阅读 · 0 评论 -
20191010 专题：凸包
总览：整一计算几何 …（：逃思路就是先按左下到右上排序，再分成上凸包和下凸包，用比较斜率判断是否加入栈好讲解：（https://www.luogu.org/blog/Sagittarius/tu-bao-xue-xi-bi-ji-p2742-mu-ban-er-wei-tu-bao-usaco51-juan-nai-niu）凸包是啥？就是给你一堆点，然后用一根有弹性的橡皮筋包住所有的点，...原创 2019-10-18 22:01:47 · 297 阅读 · 0 评论 -
20191227 专题：计算几何
咕~~~原创 2019-12-27 18:42:00 · 144 阅读 · 0 评论