扫描线
文章平均质量分 87
一种奇怪的算法:扫描线。常常搭配离线后排序。
OneInDark
毕业于野鸡大学,一事无成, 因碌碌无为而羞愧,因虚度光阴而后悔。
展开
-
[ACNOI2022]数据结构之痛
难道说 Data Structure 成了我的弱项么?——无论是思路还是代码实现上!原创 2022-03-11 19:44:15 · 522 阅读 · 2 评论 -
[HNOI2012]三角形覆盖问题
我看见一个苹果,看见红,便想到血、想到火、想到战争,于是战栗起来;却忘了最初我看到的,不过是那个苹果。原创 2022-01-06 09:10:03 · 312 阅读 · 0 评论 -
【学习笔记】计算几何
用计算机模拟几何,本身就是一件愚蠢的事情。上帝不需要进行任何计算,物理规律照样成立;但是计算物理公式就十分繁琐了。原创 2021-03-23 22:24:05 · 370 阅读 · 2 评论 -
[CF983D]Arkady and Rectangles
为什么我什么都不会啊……原创 2021-03-15 19:44:33 · 150 阅读 · 1 评论 -
[NFLSPC #3]芳
一种二维问题的解决方法:“二次离线” 。原创 2021-02-26 16:38:36 · 303 阅读 · 0 评论 -
[GXOI/GZOI2019]特技飞行
以前写的博客确实质量比较低。修改一下。原创 2019-12-18 16:03:00 · 172 阅读 · 0 评论 -
[集训队互测2018]完美的队列
这才是分块的正确姿势!原创 2021-01-18 22:10:06 · 274 阅读 · 0 评论 -
圆与圆之间的距离是不能一概而论的
我,差劲。原创 2020-10-30 19:08:35 · 463 阅读 · 0 评论 -
全球覆盖
不会真的有人认为 STL 常数不大吧?不会吧不会吧?原创 2020-09-07 10:01:53 · 152 阅读 · 0 评论 -
[JOI 2014 Final]裁剪线
题目传送门 to LOJ思路思路来自于官方题解,有兴趣的 日语高超的 可以自己找来看一看。这里就直接贴出翻译后的截图了考虑一种并查集的做法,给每一个“区域”分配一个并查集编号。接下来,利用扫描线,从下往上,依次判断:竖着的线段出现了!编号是不应该发生变化的,因为很明显这三块是连在一起的。使用并查集的时候,可以直接将并查集节点的编号拷贝过去,而无需新开节点再连边。横着的线段出现了...原创 2020-03-10 16:54:51 · 661 阅读 · 4 评论 -
纪念碑
不错的题目。原创 2020-01-19 21:11:18 · 207 阅读 · 2 评论 -
校长的障碍赛
扫描线,懂?原创 2019-08-15 21:54:05 · 212 阅读 · 3 评论