07 2024 档案

摘要：洛谷传送门一个

A

$A$ 合法的充要条件为：

A

$A$ 为

S_{1 \sim i}

$S_{1 \sim i}$ 的一个 border；

A

$A$ 在

S_{1 \sim i}

$S_{1 \sim i}$ 中不重叠地出现

\geq k

$\ge k$ 次。建出失配树后，发现合法的

A

$A$ 在树上组成一条某个点

u

$u$ 到根的链，且阅读全文

posted @ 2024-07-17 19:35 zltzlt 阅读(34) 评论(0) 推荐(0) 编辑

2024.7 做题记录

摘要：409. P10704 救赎（Redemption）不依赖

a_{i} \leq 10^{9}

$a_i \le 10^9$ 的做法。设

b_{x}

$b_x$ 为有多少个

i

$i$ 使得

a_{i} = x

$a_i = x$ 。设一个阈值

B

$B$ 。当

\frac{m}{a_{i} a_{j}} > B

$\frac{m}{a_i a_j} > B$ 时 \(a_i a_j < \frac 阅读全文

posted @ 2024-07-07 16:27 zltzlt 阅读(56) 评论(0) 推荐(0) 编辑

洛谷 P10704 救赎（Redemption）

摘要：洛谷传送门不依赖

a_{i} \leq 10^{9}

$a_i \le 10^9$ 的做法。设

b_{x}

$b_x$ 为有多少个

i

$i$ 使得

a_{i} = x

$a_i = x$ 。设一个阈值

B

$B$ 。当

\frac{m}{a_{i} a_{j}} > B

$\frac{m}{a_i a_j} > B$ 时

a_{i} a_{j} < \frac{m}{B}

$a_i a_j < \frac{m}{B}$ ，可以直接枚举 \(a_i 阅读全文

posted @ 2024-07-07 16:26 zltzlt 阅读(41) 评论(0) 推荐(0) 编辑

公告

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

+加关注

2025年3月

日

一

二

三

四

五

六

zltzlt

07 2024 档案

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论