计算几何

Solution Set - “愿所有罗盘都指向那片海洋”

摘要：愿所有罗盘都指向那片海洋 / 带向我为你早已埋下的珍藏 / 握在你的手掌 / 随着船帆一起远航阅读全文

posted @ 2023-06-25 19:53 Rainybunny 阅读(210) 评论(0) 推荐(6) 编辑

Solution Set - “一二行诗句相遇，十万颗恒星解体”

摘要：一二行诗句相遇 / 十万颗恒星解体 / 只因为你 / 疯狂与真理都俗气阅读全文

posted @ 2023-06-03 10:40 Rainybunny 阅读(163) 评论(0) 推荐(2) 编辑

Solution Set - “盛开无法定格的花”

摘要：让世间 / 到处盛开 / 无法定格的花 / 才是盛夏阅读全文

posted @ 2023-05-19 14:06 Rainybunny 阅读(151) 评论(1) 推荐(2) 编辑

Solution Set - “说选个晴日，露能滴出彩虹”

摘要：说选个晴日 / 露能滴出彩虹 / 收好晨曦趁微温 / 就此启程阅读全文

posted @ 2023-05-15 10:10 Rainybunny 阅读(169) 评论(0) 推荐(2) 编辑

Solution Set - “也许我们早已经共鸣在那约定之地”

摘要：也许我们早已经共鸣 / 在那约定之地 / 在诗人口中遥远的 / 最亮视星等 / Four and four and four 阅读全文

posted @ 2023-05-01 22:52 Rainybunny 阅读(262) 评论(0) 推荐(1) 编辑

Solution -「CEOI 2006」「洛谷 P5974」ANTENNA

摘要：

D e s c r i p t i o n

$\mathcal{Description}$ Link. 给定平面上

n

$n$ 个点，求最小的能覆盖其中至少

m

$m$ 个点的圆半径及一个可能的圆心。

n \leq 500

$n\le500$ ，坐标值

X \in [0, 10^{4}]

$X\in[0,10^4]$ 。

S o l u t i o n

$\mathcal{Solution}$ 不难想到二分答案 \(r 阅读全文

posted @ 2022-01-04 17:13 Rainybunny 阅读(97) 评论(0) 推荐(0) 编辑

Solution -「多校联训」假人

摘要：

D e s c r i p t i o n

$\mathcal{Description}$ Link. 一种物品有长度和权值两种属性，现给定

n

$n$ 组物品，第

i

$i$ 组有

k_{i}

$k_i$ 个，分别为

(1, a_{i, 1}) . . (k_{i}, a_{i, k_{i}})

$(1,a_{i,1})..(k_i,a_{i,k_i})$ ，求在每组物品里恰好选择一个物品，且物品长度和恰为 \( 阅读全文

posted @ 2021-10-04 20:36 Rainybunny 阅读(115) 评论(0) 推荐(1) 编辑

Solution -「多校联训」最大面积

摘要：$\mathcal Link. 平面上有

n

$n$ 个点

A_{1.. n}

$A_{1..n}$ ，

q

$q$ 次询问，每次给出点

P

$P$ ，求

max_{1 \leq l \leq r \leq n} {\sum_{i = l}^{r} \vec{O P} \times \vec{O A_{i}}} .

$\max_{1\le l\le r\le n}\left\{\sum_{i=l}^r \vec{OP}\times\vec{OA_i}\right\}.$ 阅读全文

posted @ 2021-06-25 20:21 Rainybunny 阅读(83) 评论(0) 推荐(0) 编辑

Solution -「SPOJ-VCIRCLES」Area of Circles

摘要：

L i n k . 求 平 面 上 \(n \) 个 圆 的 并 的 面 积 。 \(n \leq 50 \) ， 可 能 被 圆 覆 盖 的 横 纵 坐 标 区 域 在 \([- 10^{4}, 10^{4}] \) 。

$\mathcal Link. 求平面上 $n$ 个圆的并的面积。 $n\le50$，可能被圆覆盖的横纵坐标区域在 $[-10^4,10^4]$。$ \mathcal 做了那么多计算几何之后写了这道不那么计算几何的计算几何题的题解。若想直接处理面积，就需要处理圆的各种相交关系，但是仅计阅读全文

posted @ 2021-02-05 10:19 Rainybunny 阅读(82) 评论(0) 推荐(0) 编辑

Note -「计算几何」模板

摘要：尚未完整测试，务必留意模板 bug！ /* Clearink */ #include <cmath> #include <queue> #include <cstdio> #include <vector> #include <algorithm> namespace PCG { const dou 阅读全文

posted @ 2021-02-02 14:36 Rainybunny 阅读(97) 评论(0) 推荐(0) 编辑

Solution -「NOI.AC 省选膜你赛」寄蒜几盒

摘要：题目题意简述给定一个含有

n

$n$ 个顶点的凸多边形（

n

$n$ 是偶数），对于每一对相对的边（即中间有

\frac{n}{2} - 1

$\frac{n}2-1$ 条其它边），延长它们以将平面分割为多块，并把包含原凸包的一块染色（包含边界）。再给出

q

$q$ 个询问，询问一个点

p

$p$ 所在位置是否被染色。数阅读全文

posted @ 2020-06-11 14:55 Rainybunny 阅读(85) 评论(0) 推荐(0) 编辑

公告

在我们相逢视线里
将我一生的意义
赠予长夜谱作温柔梦境
未来惊喜都藏好伏笔

一只 INTJ-A 的山城兔子会沦为静园凶恶猫猫的腹中餐吗？
主推天依，术术人、南北厨，重度条粉/霾粉/闹粉/兔鸽粉，ACE/SV/XS/V 都爱。
QQ 1732584（很短吧！），欢迎来种友谊的三叶草。如果你是、曾是或将是 OIer，遇到了一些 OI 或者文化课相关的困扰，更欢迎你找兔聊天。兔希望可以帮到你。
这个博客以后主要更新闲话和笔记，关注雨兔谢谢喵。

→ PC 全屏显示，背景更好看哦 ←

昵称： Rainybunny
园龄： 4年9个月
粉丝： 154
关注： 15

+加关注

2025年3月

日

一

二

三

四

五

六

𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

𝓛𝓸𝓻𝓪𝓲𝓷 𝔂 𝔀 𝓵𝓪 𝓛𝓸𝓻𝓪 𝓫𝓵𝓮𝓪.

随笔分类 - A.算法/知识点 / 计算几何

公告

学长学姐们 AFO

同级巨佬们 AFO

学弟学妹们

搜索

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜