随笔分类 - 数据结构

摘要：简介一般来说，我们处理某些可以离线的问题，我们会将询问离线，然后将修改挂在左端点或右端点，然后从左往右扫描这些修改，并处理询问，数据结构记录的一般是下标

i

$i$ 到当前走到的地方的一些信息。而换维扫描线则采取了截然相反的措施：我们将区间修改转化成差分，然后从左往右扫描序列，线段树维护的是时间轴阅读全文

posted @ 2024-03-18 19:59 rlc202204 阅读(53) 评论(0) 推荐(0) 编辑

P5327 [ZJOI2019] 语言题解

摘要：题意：有一个

n

$n$ 个节点的树，每个点上有一个集合，有

m

$m$ 次操作，第

i

$i$ 次操作将

u_{i}

$u_i$ 到

v_{i}

$v_i$ 上所有集合加入

i

$i$ 。求最后有多少

x < y

$x < y$ 满足

x

$x$ 到

y

$y$ 路径上的所有集合的交不为空。 \(n, m \le 10^ 阅读全文

posted @ 2024-03-12 22:44 rlc202204 阅读(11) 评论(0) 推荐(0) 编辑

2024省选模拟 D4T3 题解

摘要：题意：有一个

m \times m

$m \times m$ 的棋盘，上面有

n

$n$ 个点

(x_{i}, y_{i})

$(x_i, y_i)$ ，每个点有一个权值

a_{i}

$a_i$ 。选取

3

$3$ 个点获得的价值是这三个点的权值和。

x

$x$ 如果是特殊数则

x

$x$ 是质数且满足

x mod 20 = 3

$x \bmod 20 = 3$ 或 \( 阅读全文

posted @ 2024-02-29 21:58 rlc202204 阅读(48) 评论(0) 推荐(0) 编辑

P6453 题解

摘要：题意：给定一个由

n

$n$ 列组成的表格，第

i

$i$ 列高

a_{i}

$a_i$ ，每一列的底部都是对齐的。你需要再里面填入

k

$k$ 个相同的数。但不得有任意两个数在同一行或者同一列（如果中间隔开则不算）。请求出填写的方案总数。

n, k \leq 500, a_{i} \leq 10^{6}

$n, k \le 500, a_i \le 10^6$ 。阅读全文

posted @ 2024-02-28 21:32 rlc202204 阅读(11) 评论(0) 推荐(0) 编辑

CF793F 题解

摘要：题意：有一个长为

n

$n$ 的杆，上面有

m

$m$ 条绳子，每条绳子可以让蜗牛从

l_{i}

$l_i$ 爬到

r_{i}

$r_i$ （中途不能离开），保证

r_{i}

$r_i$ 各不相同。蜗牛也可以自然下落。现在有

q

$q$ 次询问，询问

x

$x$ 出发，途中高度不能低于

x

$x$ 或高于

y

$y$ ，问阅读全文

posted @ 2024-02-28 21:22 rlc202204 阅读(13) 评论(0) 推荐(0) 编辑

Codeforces Round 924 (Div. 2)

摘要：1928D - Lonely Mountain Dungeons 题意：有

n

$n$ 个种族，第

i

$i$ 个种族

c_{i}

$c_i$ 个生物，现在要将这些生物分成若干组，每一对不在同一组但是同一种族的生物会对这种分组的价值贡献

b

$b$ ，如果分了

k

$k$ 组，则价值要减去 \((k-1)x 阅读全文

posted @ 2024-02-12 22:02 rlc202204 阅读(53) 评论(0) 推荐(0) 编辑

USACO2024 Jan 合集

摘要：Platinum 啥也不会。官方题解写的很好。 T1 题解没看懂。不会仙人掌不会生成函数。 T2 题意：有一行

n

$n$ 个石子，大小为

s_{1}, \dots, s_{n}

$s_1,\cdots,s_n$ ，每次等概率挑选一对相邻的石子

a

$a$ 和

b

$b$ 合并，新编号等于大小更大的石子的编号（如果大小相等就是更大的编阅读全文

posted @ 2024-02-06 18:01 rlc202204 阅读(26) 评论(0) 推荐(0) 编辑

公告

昵称： rlc202204
园龄： 2年10个月
粉丝： 13
关注： 31

+加关注

2025年3月

日

一

二

三

四

五

六

随笔分类

随笔档案

阅读排行榜

评论排行榜

1. GDOI2024游记(1)

rlc202204

随笔分类 - 数据结构

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

相册

阅读排行榜

评论排行榜

推荐排行榜

最新评论