随笔分类 - 树论

摘要：A. Channel 题意：最开始网上有

a

$a$ 个人，共

q

$q$ 次改变，每一次有一个人加入或离开。总共

n

$n$ 个人，求这

n

$n$ 个人是否都上过网，有没上过网的，都有可能。思路：贪心地每次选取尽可能多和少的人即可。提交记录 B. Split Sort 题意：给定一个排阅读全文

posted @ 2024-09-13 22:20 rlc202204 阅读(18) 评论(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) 编辑

CF1929E 题解

摘要：题意：给定一棵

n

$n$ 个节点数和

k

$k$ 条路径

(a_{i}, b_{i})

$(a_i, b_i)$ ，求至少将多少条边染色，使得给定路径都至少有一条染色的边。

n \leq 10^{5}, k \leq 20

$n \le 10^5, k \le 20$ 。思路：好题。显然状压

d p

$dp$ ，

d p [S]

$dp[S]$ 表示至少染多少条边使得

S

$S$ 中阅读全文

posted @ 2024-02-17 14:52 rlc202204 阅读(12) 评论(0) 推荐(0) 编辑

公告

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

+加关注

2025年3月

日

一

二

三

四

五

六

随笔分类

随笔档案

阅读排行榜

评论排行榜

1. GDOI2024游记(1)

rlc202204

随笔分类 - 树论

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

相册

阅读排行榜

评论排行榜

推荐排行榜

最新评论