11 2024 档案

摘要：我们将物品分成

4

个集合：集合

A

包含只有 Arkady 喜欢的装饰。集合

B

包含只有 Masha 喜欢的装饰。集合

C

包含二人都喜欢的装饰。集合

D

包含没人喜欢的装饰。分别记这

4

个集合的大小为

a, b, c, d

。我们可阅读全文

posted @ 2024-11-24 17:13 ddxrS 阅读(7) 评论(0) 推荐(0) 编辑

摘要：题目大意有

n

个点，点有点权，维护一个完全持久化的数据结构并支持：将点

x

和

y

之间连接一条边。询问点

x

所在的连通块的第

k

小权值。数据范围：

1 \leq n, q \leq 10^{5}, 0 \leq a_{i} \leq 10^{9}

。时间限制：500ms 阅读全文

posted @ 2024-11-13 23:37 ddxrS 阅读(5) 评论(0) 推荐(0) 编辑

杂题选写 2

摘要：CF1423L Light switches *2600 tag：暴力枚举，meet in middle 题目描述有

n (1 \leq 1000)

盏灯和

s (1 \leq s \leq 30)

个开关，每个开关能控制一些灯，并改变这些灯的状态。接下来有 \(d(1\le d\le 1000 阅读全文

posted @ 2024-11-13 19:09 ddxrS 阅读(10) 评论(0) 推荐(0) 编辑

昵称： ddxrS
园龄： 5个月
粉丝： 9
关注： 2

2025年3月

日

一

二

三

四

五

六

ddxrS