![](https://img-blog.csdnimg.cn/20190927151026427.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
计算几何
文章平均质量分 64
“精”益求“精”
wind__whisper
qwq
展开
-
ybtoj&洛谷P4406三角形面积并(扫描线)
扫描线原创 2022-02-27 22:16:03 · 145 阅读 · 0 评论 -
ybtoj&洛谷P3268:圆的异或并(扫描线)
扫描线思想原创 2022-02-27 08:39:46 · 141 阅读 · 0 评论 -
模板:半平面交(计算几何)
应用灵活的计算几何算法原创 2022-01-04 00:37:19 · 356 阅读 · 0 评论 -
模板:旋转卡壳(计算几何)
优美简洁的计算几何算法。原创 2022-01-03 00:28:26 · 640 阅读 · 1 评论 -
模板:二维凸包(计算几何)
计算几何的基础原创 2022-01-02 12:31:22 · 713 阅读 · 0 评论 -
计算几何全家桶
超全的计算几何原创 2021-12-30 15:29:32 · 3440 阅读 · 3 评论 -
P3242 [HNOI2015] 接水果(整体二分、扫描线、dfs序)
比较综合的整体二分应用原创 2021-12-27 23:20:47 · 154 阅读 · 0 评论 -
模板:扫描线
那看似平凡的面积,是多少条线的织物啊前言突然发现自己之前没发过扫描线的模板可能是因为之前的实现太差了这次感觉实现的还是很不错的,虽然常数比较大,但是好写啊!原来扫描线也是可以1A的线段树上利用zld讲解的维护最小值和最小值数量的方法轻松维护离散化后边化点的细节现在看其实也没有那么难了代码#include<bits/stdc++.h>const int N=4e5+100;const int M=50050;const int mod=1e9+7;#define .原创 2021-11-19 11:34:24 · 372 阅读 · 0 评论 -
YBTOJ&洛谷P3209:平面图判定(2-SAT)
文章目录解析代码传送门解析关键性质是一个定理:若m>3*n-6,必然不存在合法的平面图这谁知道啊不过这题应该往也许图过于稠密时必然无解这方面想所以我们只需要考虑m、n同阶的情况就行了这个时候我们直接暴力判断跑2-SAT就行了代码#include<bits/stdc++.h>using namespace std;#define ll long longconst int N=35605;const int M=30005;const int mod=998244原创 2021-09-26 10:53:18 · 168 阅读 · 0 评论 -
YBTOJ:圈套问题(分治法、鸽笼原理)
文章目录题目描述数据范围解析代码图片转载自:https://blog.csdn.net/weixin_43346722/article/details/118435430题目描述平面上有 n个点,用n个大小相同的圆分别将一个点作为圆心,同时满足圆圈不相交,求圆的最大半径。数据范围2<=n<=2e52<=n<=2e52<=n<=2e5解析把题目抽象一下就是求最小的一对点的距离除以2考虑如何求呢?暴力当然是会T飞的首先把所有点按x排序然后考虑分治分治的原创 2021-09-23 10:51:35 · 259 阅读 · 0 评论