动态维护凸包面积。 1 //Achen 2 #include<bits/stdc++.h> 3 #define For(i,a,b) for(int i=(a);i<=(b);i++) 4 #define Rep(i,a,b) for(int i=(a);i>=(b);i--) 5 #define ...
分类：
其他好文 时间：
2019-03-11 22:26:28
阅读次数：
223
(一)求多边形的面积（用叉积计算） 代码如下： (二)求多边形的重心 代码如下： (三)andrew算法求凸包 (四)比较函数提高精度： 代码如下： (五)向量/以及常见运算重载 (六)旋转卡壳求凸包的直径，平面最远的点对 代码如下： (七)旋转卡壳求凸包的宽度，即找一组距离最近的平行线似的凸包的点 ...
分类：
其他好文 时间：
2019-03-04 14:23:38
阅读次数：
184
Freelancer's Dreams 我们把每个二元组看成是平面上的一个点， 那么两个点的线性组合是两点之间的连线， 即x * (a1, b1) + y * (a1, b1) && x + y == 1， 那么n个点的线性组合就是一个凸包， 那么我们求出凸包和(0, 0)到(p, q)直线的交的那 ...
分类：
其他好文 时间：
2019-03-03 14:39:18
阅读次数：
119
题目链接： "戳我" 动态维护凸包的题目qwqwq 30分还是很好写的。。直接一个凸包就完事了 代码如下： ...
分类：
其他好文 时间：
2019-03-02 18:37:03
阅读次数：
193
这个文章是基于别的博客来讲的，反正根据自己的理解，然后写出来的。欢迎大佬吐槽。 卡特兰序列：1，1，2，5，14，42，132，429，1430... 通项就是 卡特兰数：卡特兰序列中的每一项，为卡特兰数， 既： 卡特兰数的引入： 在组合数学中有一类问题，为计数问题，比如正常的排列组合，斐波拉契数列 ...
分类：
其他好文 时间：
2019-02-27 01:34:29
阅读次数：
211
没看题解，搜了一下都是什么叉积凸包，根本没有必要用吧。。 显然这个题我们找夹角就可以了，根据高中的公式 a·b=|a|*|b|*cos<a,b> 所以用点积找一个 cos<a,b> 最小的角就可以了。 一发ac稳得一批 1 #include <cstdio> 2 #include <cmath> 3 ...
分类：
其他好文 时间：
2019-02-26 19:46:49
阅读次数：
208
$$\huge{\color{red}{4K码量构造题，CF血腥残暴！}}$$ ...
分类：
其他好文 时间：
2019-02-22 10:26:39
阅读次数：
159
分享一下之前做项目写的空间计算几何源码， 第一部分，涵盖简单计算几何方法的实现。例如：外包框计算、距离计算、面积与长度计算、空间关系的判断、方位角、交点计算、多边形中心点、多边形最大内接圆、凸包、投影点等。 第二部分主要是复杂的空间计算方法：多边形的交差并补计算、缓冲区、求平行线、求延长线等 第三部 ...
分类：
其他好文 时间：
2019-02-19 11:45:29
阅读次数：
179
"Luogu 4724 三维凸包" 增量法,维护当前凸包,每次加入一个点 $P$ ,视其为点光源,将可见面删去,新增由"晨昏线"(分割棱)与 $P$ 构成的平面. 注意每个平面表面积为其三个端点算出的法向量模长一半. "参考讲解" . cpp include using namespace std; ...
分类：
其他好文 时间：
2019-02-16 19:31:46
阅读次数：
245
"Luogu 2742 二维凸包" 使用 $Andrew$ 算法.将点排序后分别求上下凸壳,用单调栈维护. 利用向量叉积来判断当前方向.若 $v_1\times v_2 using namespace std; define ll long long define mp make_pair defi ...
分类：
其他好文 时间：
2019-02-16 19:30:09
阅读次数：
220
