随笔分类 - 数据结构-结构合并

该文被密码保护。

posted @ 2023-02-06 20:04 crashed 阅读(0) 评论(0) 推荐(0) 编辑

该文被密码保护。

posted @ 2022-11-03 18:10 crashed 编辑

该文被密码保护。

posted @ 2021-06-18 19:38 crashed 阅读(0) 评论(0) 推荐(0) 编辑

[NOI2020]命运

摘要：题目点这里看题目。分析看到链的限制很奇葩， " 存在一个重要的选择 " ，于是就不难想到容斥。首先定义

(u_{1}, v_{1}) \cup (u_{2}, v_{2})

$(u_1,v_1)\cup (u_2,v_2)$ 表示求两条路径的边的并集。显然容斥式子长这个样子： \[ \sum_{S\subset Q} (-1)^{|S|}\times 2 阅读全文

posted @ 2020-08-21 15:27 crashed 阅读(491) 评论(0) 推荐(3) 编辑

摘要：题目点这里看题目。分析感觉自己好蠢假如我们有两棵树

T_{1}, T_{2}

$T_1,T_2$ ，我们应该怎么计算出它们合并之后的最优解呢？设最优情况下，

T_{1}

$T_1$ 的所有内存段的集合为

M_{1}

$M_1$ ，

T_{2}

$T_2$ 的集合为

M_{2}

$M_2$ 。我们可以知道，

M_{1}, M_{2}

$M_1,M_2$ 中所有的元素都是不能再合并的（废话）。考虑有$m_1,m_ 阅读全文

posted @ 2020-06-15 15:32 crashed 阅读(148) 评论(0) 推荐(0) 编辑

昵称： crashed
园龄： 4年11个月
粉丝： 76
关注： 18

2025年3月

日

一

二

三

四

五

六

crashed