随笔分类 -  计算几何

摘要:壹、题目描述 ¶ 传送门 to CF 贰、题解 ¶ 对于一些点 \((x_i,y_i)\),如果它们的斜率相同,即说明 \(({x_i\over k},{y_i\over k})\) 也是相同的(其中 \(k\overset{\Delta}=\gcd(x_i,y_i)\))我们可以考虑将一个点 \( 阅读全文
posted @ 2021-05-03 21:31 Arextre 阅读(76) 评论(0) 推荐(0)
摘要:题目 "点这里" 题解 本题暴力可过,细节不必多说。 这里我主要是说明一下为什么当 $n 11$ 时可以直接输出 $0$ 。 首先,思考二维空间中,我们能保证最多能同时存在多少点,而还有好点存在? 答案是 $5$ 个,为什么? 可以手画一下,二维平面内五个点构成“十”字结构。 在这种情况下,点数最多 阅读全文
posted @ 2020-02-12 11:17 Arextre 阅读(166) 评论(0) 推荐(0)
摘要:这道题题目简洁新颖,吸引读者阅读兴趣... 注:更完整的版本在这里。 题目 原题目 点这里 简要题目 需要你维护长度为n的序列并支持下列操作: 区间加法; 区间赋值; 区间每个 \(a_i\) 变成 \(\max⁡(a_i-t,0)\); 单点询问值 单点询问历史最大值 \(n,m≤500000\) 阅读全文
posted @ 2020-01-19 21:29 Arextre 阅读(407) 评论(0) 推荐(0)