随笔分类 - 计算几何

摘要：壹、题目描述 ¶ 传送门 to CF 贰、题解 ¶ 对于一些点

(x_{i}, y_{i})

$(x_i,y_i)$ ，如果它们的斜率相同，即说明

(\frac{x_{i}}{k}, \frac{y_{i}}{k})

$({x_i\over k},{y_i\over k})$ 也是相同的（其中

k \overset{Δ}{=} gcd (x_{i}, y_{i})

$k\overset{\Delta}=\gcd(x_i,y_i)$ ）我们可以考虑将一个点 \( 阅读全文

posted @ 2021-05-03 21:31 Arextre 阅读(74) 评论(0) 推荐(0) 编辑

「题解」「CF850A」Five Dimensional Points

摘要：题目 "点这里" 题解本题暴力可过，细节不必多说。这里我主要是说明一下为什么当

n 11

$n 11$ 时可以直接输出

0

$0$ 。首先，思考二维空间中，我们能保证最多能同时存在多少点，而还有好点存在？答案是

5

$5$ 个，为什么？可以手画一下，二维平面内五个点构成“十”字结构。在这种情况下，点数最多阅读全文

posted @ 2020-02-12 11:17 Arextre 阅读(152) 评论(0) 推荐(0) 编辑

「题解」「UOJ-164」「清华集训2015」V

摘要：这道题题目简洁新颖，吸引读者阅读兴趣... 注：更完整的版本在这里。题目原题目点这里简要题目需要你维护长度为n的序列并支持下列操作：区间加法；区间赋值；区间每个

a_{i}

$a_i$ 变成

max (a_{i} - t, 0)

$\max⁡(a_i-t,0)$ ；单点询问值单点询问历史最大值

n, m \leq 500000

$n,m≤500000$ 阅读全文

posted @ 2020-01-19 21:29 Arextre 阅读(363) 评论(0) 推荐(0) 编辑

公告

这位身穿漆黑长袍且头戴三角帽，胸口上别着象征星辰的胸针，灰色的发丝随风摇曳，在太阳照耀下散发出耀眼的光芒，琉璃色的双瞳看似朝向前方，实际上却是眺望着远方的某处。她所经之处树木挥动枝条发出低语，挥洒树叶为她献上祝福。这位具有如此美貌，任谁都只能以惹人怜爱形容的美少女究竟是谁呢？
我不知道诶，我只知道博客的密码是她的生辰~~~
另外，背景的小伊蕾娜是 Yuuki 老师画的，祂还很用心地发了我一份没有水印的版本，以作为我的博客背景~~~祂的 pixiv uid 是 36481656 .

昵称： Arextre
园龄： 5年2个月
粉丝： 38
关注： 24

+加关注

2025年3月

日

一

二

三

四

五

六

Arextre

随笔分类 - 计算几何

公告

搜索

常用链接

最新随笔

积分与排名

随笔分类 (982)

随笔档案 (378)

只能膜拜の大佬们

阅读排行榜

评论排行榜

推荐排行榜

最新评论