随笔分类 -  数学——计算几何——半平面交/线性规划

摘要:某天无聊,脑子里突然蹦出一个小问题: 给定一个矩形平面,有n个相同功率的通信基站,请在平面上求出信号最弱的位置 或者说,有n个点,找出一个位置,使其离这些点中最近的点最远 是不是一个很简单的小问题呢 引入Voronoi图,定义法 对于平面上每个位置,都能找到离其距离最近的一个点。反过来看,每 阅读全文
posted @ 2021-09-17 01:53 Flash_Hu 阅读(724) 评论(4) 推荐(1) 编辑
摘要:"洛谷题目传送门" 设抛物线方程为y=ax2+bx(a0),我们想要求出一组a,b使得它尽可能满足更多的要求。这个显然可以二分答案。 如何check当前的mid是否合法呢?每一个限制条件形如yi1axi2+bxiyi2,也就是$\frac{y_ 阅读全文
posted @ 2019-01-15 00:17 Flash_Hu 阅读(492) 评论(4) 推荐(1) 编辑
摘要:点击%XZY巨佬 向量的板子 #include<bits/stdc++.h> #define I inline using namespace std; typedef double DB; struct Vec{ DB x,y; I Vec(){x=y=0;} I Vec(DB a){x=a;y= 阅读全文
posted @ 2019-01-12 09:23 Flash_Hu 阅读(1892) 评论(1) 推荐(12) 编辑
摘要:"洛谷题目传送门" 用两种不一样的思路立体地理解斜率优化,你值得拥有。 题意分析 既然所有的土地都要买,那么我们可以考虑到,如果一块土地的宽和高(其实是蒟蒻把长方形立在了平面上)都比另一块要小,那么肯定是直接并购,这一块对答案没有任何贡献。 我们先把这些给去掉,具体做法可以是,按高为第一关键字,宽为 阅读全文
posted @ 2018-08-19 22:35 Flash_Hu 阅读(692) 评论(2) 推荐(3) 编辑

点击右上角即可分享
微信分享提示