SC_Linno的博客

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

title : 计算几何（二维）tags : ACM,数学,计算几何date : 2021-10-23author : 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 .