我并不会求静态二维凸包，但是在培训中碰到几个需要使用平衡树来维护凸包的计算几何题 二维凸包 凸包：求一个周长最小的，并且能够包含所有给定点的多边形。当多边形表面存在凹陷时，根据三角不等式$\begin{cases}a+b>c\b+c>a\a+c>b\end{cases}$，一定没有直接把最短边连起来 ...
转载
2021-09-27 11:50:00
271阅读
2评论
# Python 凸壳算法科普
在计算几何中，凸壳（Convex Hull）是一个重要的概念，广泛应用于图形分析、计算机视觉及模式识别等领域。凸壳是一个点集的最小凸多边形，该多边形包围了所有的点。换句话说，如果你有一组点，凸壳就像用一根橡皮筋围住这些点所形成的最小区域。
## 凸壳算法简介
有多种算法可以用来计算凸壳，其中最常用的有以下几种：
1. **贪婪算法（Graham Scan）*
了解装饰器，要先了解闭包。 1，闭包（closure）闭包是Python所支持的一种特性，它让在非global scope定义的函数可以引用其外围空间中的变量，这些外围空间中被引用的变量叫做这个函数的环境变量。环境变量和这个非全局函数一起构成了闭包。 1 def outer(x):
2 y = [1,2,3]
3 def inner():
4 pr
一、Pybind11，将数据从python传递到C++的两种方式：加“壳”，能在C++中进行操作，但是不发生数据拷贝，底层的存储方式还是按照python的方式；数据类型转换，从python中的存储方式，直接转换成C++中的数据类型，发生数据拷贝，效率较低，尤其是在数据量比较大的情况下，这种转换的代价很高。这一点非常值得关注，当Python中考虑调用C++接口时，大多情况下都是为了提高程序的运行速率
转载
2024-05-29 08:00:07
61阅读
#include "opencv2/highgui/highgui.hpp"#include "opencv2/imgproc/imgproc.hpp"#include #include #include using
原创
2022-09-09 00:05:38
83阅读
1.动态凸包是一类经典的题目，题目的大概意思就是：在添加和删除平面上的一些点，然后询问这些点构成的凸包的信息。典型题目：HA照y...
原创
2022-07-01 10:51:53
88阅读
正题 题目链接:https://codeforces.com/contest/536/problem/C 题目大意 $n$个人，第$i$个人的游泳速度$s_i$，跑步速度是$r_i$。如果跑道长度是$R$，泳道长度是$S$那么一个人的用时就是$\frac{R}{r_i}+\frac{S}{s_i}$ ...
转载
2021-10-07 21:30:00
37阅读
2评论
正题 题目链接:https://www.luogu.com.cn/problem/P3291 题目大意 给出 \(n\) 个数字对 \((atk,dnf)\)，求一个$(a,b)$。 对于每个数字对可以选择任意一个实数$k$让其变为$(atk+k\times a,dnf-k\times a)$，但是 ...
转载
2021-09-04 09:32:00
85阅读
2评论
Text之前听lyd_729神犇讲过关于李超树的思想，大概是标记永久化一类的要求支持动态插入直线（线段），动态查询上/下凸壳
原创
2018-04-01 15:30:52
76阅读
BZOJ】 1007: [HNOI2008]水平可见直线（凸壳）
原创
2021-08-11 13:51:28
49阅读
给定一个序列$a_{1\sim n}$，要求从中选出一个子序列$b_{1\sim m}$，最大化$\sum_{i=1}^mi\times b_i$。
转载
2021-04-06 11:36:00
48阅读
测试地址：水平可见直线 做法：本题需要用到栈+凸壳。 通过观察，我们知道从y轴正方向向下看，轮廓肯定是一个下凸壳，所以我们把所有直线按斜率从小到大排序，每次插入一条直线，可以知道新插入的直线肯定会在当前的凸壳中，那么我们执行下列的过程：若当前栈顶的两条直线交...
转载
2017-12-01 20:11:00
36阅读
2评论
给定一个长度为$n$的序列$a$。当你处于某个位置$i$的时候，你可以选择结束游戏并获得$a_i$的报酬，也可以不结束游戏随机走向$i-1$或$i+1$，如果走到$0$或$n+1$则只能结束游戏且无法获得任何报酬。对于每个起始位置，求出最优策略下的期望报酬。
转载
2021-05-31 08:57:00
57阅读
E. Product Sum 题目连接： http://www.codeforces.com/contest/631/problem/E Description Blake is the boss of Kris, however, this doesn't spoil their friendsh
原创
2021-07-15 15:53:28
123阅读
在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的.例如,对于直线:L1:y=x; L2:y=-x; L3:y=0则L1和L2是可见的,L3是被覆盖的.给出n条直线,表示成y=Ax+B的形式(|A|,|B|
转载
2018-04-13 21:49:00
87阅读
2评论
在自然界中，我想大家对壳这东西应该都不会陌生了，由上述故事，我们也可见一斑。自然界中植物用它来保护种子，动物用它来保护身体等等。同样，在一些计算机软件里也有一段专门负责保护软件不被非法修改或反编译的程序。它们一般都是先于程序运行，拿到控制权，然后完成它们保护软件的任务。就像动植物的壳一般都是在身体外面一样理所当然（但后来也出现了所谓的“壳中带籽”的壳）。由于这段程序和自然界的壳在功能上有很多相同的
转载
精选
2010-07-19 00:03:34
1761阅读
壳的装载过程（模拟window加载器）获取壳自己所需要使用的API地址 如果用PE编辑工具查看加壳后的文件，会发现未加壳的文件和加壳后的文件的输入表不一样，加壳后的输入表一般所引入的DLL和API函数很少，甚至只有Kernel32.dll以及GetProcAddress这个API函数。
原创
2021-07-17 12:38:00
246阅读
测试地址：向量集 做法：本题需要用到线段树+凸包+二分。 首先恭喜一下自己达成BZOJ200AC……（突然想起，这不会有多少人看得见） 令询问的向量为(a,b)" role="presentation" style="position: relative;"...
转载
2018-05-20 12:28:00
10阅读
2评论
学习笔记，仅供参考转载自：凸优化和非凸优化数学中最优化问题的一般表述是求取x∗∈χ
转载
2022-06-02 21:12:35
1430阅读
凸集集合中的任意两点连线的点都在该集合中凸函数简单理解为对曲线上任意两点连线上的点对应的函数值不大于该两点对应的函数值得连线上的值。凸函数仅仅是定义在凸集上的函数。[1] p154 凸优化由凸函数构成的凸优化具有很好的性质： [1] p155（1）凸优化的任一局部极小（大）点也是全局极小（大）点，且全体极小（大）点的集合为凸集 （2）凸优化的任一局部最优解都是它的整体最优解Ref[1]《机器学习
原创
2023-02-02 21:48:27
266阅读
