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

摘要:"洛谷题目传送门" "CF题目传送门" 对于这题,我无力吐槽。 虽然式子还是不难想,做法也随便口胡,但是一些鬼畜边界情况就是判不对。 首先显然二分答案。 对于每一个雨滴,它出现的时刻我们的绳子必须落在它上面。把绳子的上下端点用二元组(a,b)表示,因为三个点$(a,0)(x_i,y_i)(b,h 阅读全文
posted @ 2019-01-16 21:51 Flash_Hu 阅读(799) 评论(2) 推荐(0) 编辑
摘要:点击%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) 编辑

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