SC_Linno的博客

title :2022牛客暑期多校训练营4 题解 date : 2022-8-18 tags : ACM,练习记录 author : Linno题目链接 ：https://ac.nowcoder.com/acm/contest/33189补题进度 ：9/14私信提醒我补题QAQ排序不等式，∑i=1mwai∏ji−1paj\sum_{i=1}^m w_{a_i}\prod_j^{i-1}p_{a_j}∑i=1m​wai​​∏ji−1​paj​​求最大收益。将w[i]/(10000−q[i])w[i]/(100

title : KD-Tree date : 2022-4-7 tags : ACM,数据结构 author : Linno K-D tree K-D树是在k维欧几里得空间中组织点的数据结构。在算法竞赛中，K-D树往往用于在二维平面内的信息检索。具体应用如：多维键值搜索（范围搜索及最邻近搜索）下面我们针对二维平面的KD-Tree进行讲解。 定义 K-D Tree是一颗存储k维信息的二叉树，代表对数据集合的划分，每个结点都对应着一个k维超矩形区域。 ①在一维数据情况下，KD-Tree是一颗二叉搜索树。 ②.

title : 计算几何（二维） tags : ACM,数学,计算几何 date : 2021-10-23 author : Linno 向量 点乘与叉乘 叉乘一般用于求面积或者判断两点的相对位置：(x1,y1)×(x2,y2)=x1*y2-x2*y1; 点乘一般用于判断直线是否正交：(x1,y1)·(x2,y2)=x1*x2+y1*y2; inline double Len(Vt a){return sqrt(Dot(a,a));}//模长 inline Vt operator +(Vt a,Vt .