随笔分类 -  数学——计算几何

摘要:某天无聊,脑子里突然蹦出一个小问题: 给定一个矩形平面,有n个相同功率的通信基站,请在平面上求出信号最弱的位置 或者说,有n个点,找出一个位置,使其离这些点中最近的点最远 是不是一个很简单的小问题呢 引入Voronoi图,定义法 对于平面上每个位置,都能找到离其距离最近的一个点。反过来看,每 阅读全文
posted @ 2021-09-17 01:53 Flash_Hu 阅读(724) 评论(4) 推荐(1) 编辑
摘要:"洛谷题目传送门" "CF题目传送门" 对于这题,我无力吐槽。 虽然式子还是不难想,做法也随便口胡,但是一些鬼畜边界情况就是判不对。 首先显然二分答案。 对于每一个雨滴,它出现的时刻我们的绳子必须落在它上面。把绳子的上下端点用二元组(a,b)表示,因为三个点$(a,0)(x_i,y_i)(b,h 阅读全文
posted @ 2019-01-16 21:51 Flash_Hu 阅读(799) 评论(2) 推荐(0) 编辑
摘要:"洛谷题目传送门" 设抛物线方程为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) 编辑
摘要:"UOJ题目传送门" ~~显然~~最优的路径只会经过若干条两个圆的公切线和若干段圆弧 为了方便,把起点终点看成两个半径为0的圆也行。 最烦的就是算两个圆的公切线了,一共有四条 对于靠外面的两条,我们把切线、半径和两圆心之间的线段连起来,会构成一个直角梯形。 我们可以求出两圆心连线的倾斜角,进而求 阅读全文
posted @ 2018-12-02 17:51 Flash_Hu 阅读(785) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
哥伦布
-1°
10:09发布
哥伦布
10:09发布
-1°
西南风
2级
空气质量
相对湿度
87%
今天
小雨
-1°/13°
周六
多云
-3°/10°
周日
-4°/2°