01 2022 档案

计算几何模板
摘要：#include <cstdio> #include <cmath> #include <vector> #include <cstring> #include <algorithm> #define point Vector #define ll long long #define setIO(s 阅读全文
posted @ 2022-01-19 00:47 guangheli 阅读(32) 评论(0) 推荐(0) 编辑
计算几何初步
摘要：计算几何基础 1. 判断点是否在线段上 叉积必为 0 保证在延长线上，点积不大于 0 保证不会在线段的两侧. int Onsegment(point tmp, point a, point b) { if(dcmp(cross(a - tmp, b - tmp)) == 0 && dcmp(dot( 阅读全文
posted @ 2022-01-19 00:45 guangheli 阅读(33) 评论(0) 推荐(0) 编辑
数据结构 1.0
摘要：扫描线 矩形面积并： 利用横线所截取的长度乘以纵向的差. 这里特别注意一下线段树中最底层表示的是一个点，但长度中需要维护线段. 所以不妨让线段树中的 [l,r] 区间实际维护 [l,r+1) 这条线段. #include <cstdio> #includ 阅读全文
posted @ 2022-01-14 23:51 guangheli 阅读(28) 评论(0) 推荐(0) 编辑
做题记录 4.0
摘要：Merging Towers 来源：CF1380E, 2300 仔细推一推性质，发现最优策略就是从小到大将 i 移到 i+1 上. 然后可以把连续段缩成一个连通块，那么连通块个数减一就是答案了. 所以这个问题就转化成每次合并两个 $\mathrm{vect 阅读全文
posted @ 2022-01-11 10:02 guangheli 阅读(32) 评论(0) 推荐(0) 编辑

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