09 2024 档案

摘要：转化计数对象。直接数最终剩下的球的集合似乎并不好做。考虑数选择的球的集合（显然选择的顺序不重要，只有选择了哪些球重要）。先把所有球按

x

$x$ 坐标从小到大排序。设我们选择的球的下标为

i_{1} < i_{2} < \dots < i_{k}

$i_1 < i_2 < \cdots < i_k$ 。那么能选择这些球当且仅当 \(y_{i_1} > 阅读全文

posted @ 2024-09-23 16:55 zltzlt 阅读(32) 评论(0) 推荐(0) 编辑

摘要：洛谷传送门 CF 传送门先二分答案

x

$x$ ，然后建一张图，距离

> x

$> x$ 的连边，问题转化为判定这张图的最小点覆盖大小

\leq k

$\le k$ 。观察到

k

$k$ 很小，可以考虑指数级做法。考虑直接搜索，每次把度数最大的点拿出来，枚举它选不选。但是这样最坏复杂度是

O (2^{k} n)

$O(2^k n)$ 阅读全文

posted @ 2024-09-20 07:44 zltzlt 阅读(13) 评论(0) 推荐(0) 编辑

摘要：A. An Easy Geometry Problem 差分之后条件相当于类似

a_{i - 1} + a_{i} = k + b

$a_{i - 1} + a_i = k + b$ 且

a_{i - r + 1} + a_{i + r} = k

$a_{i - r + 1} + a_{i + r} = k$ 的条件，线段树维护

a_{i}

$a_i$ 和

k - a_{n - i}

$k - a_{n - i}$ 的哈希值，查询直阅读全文

posted @ 2024-09-11 22:41 zltzlt 阅读(263) 评论(3) 推荐(1) 编辑

昵称： zltzlt
园龄： 4年11个月
粉丝： 58
关注： 11

2025年3月

日

一

二

三

四

五

六

zltzlt