![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
凸包
凸包
ハルカナソラヘ
果てなく続いて行く、
生きとし生けるものは。
抗うことの出来ない、
散り行く因縁抱いて。
記憶の隙間で ただ微笑む瞳が 儚く零れた、
運命さえ 光で照らして行く。
闇を離した この手を繋ぐ、
穢れなき宵 咲き誇るように。
夢から覚めた 昨日の声を、
ずっと聞かせて 独り歩いて行く。
展开
-
20200908 专题:动态凸包
总览: 以一个点为基准点,用角度维护凸包 插入一个点时,找到前驱后继,分别弹一下 可以用 set 维护 因为基准点在中间,所以用叉积判断方向时要先判象限 T1 #1249. SGU277 HERO 动态凸包 思路: 板子题 代码: #include <bits/stdc++.h> using namespace std; #define LL long long typedef unsigned long long ull; typedef unsigned int uint; #define原创 2020-09-08 21:41:27 · 124 阅读 · 0 评论 -
20200305 专题:三维凸包(咕)
咕~~~原创 2020-03-07 16:05:08 · 84 阅读 · 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 · 238 阅读 · 0 评论 -
20191227 专题:计算几何
咕~~~原创 2019-12-27 18:42:00 · 108 阅读 · 0 评论