02 2023 档案

摘要：典型例题 Acwing 权值故名思义，在带权并查集中，我们需要让每个节点携带一个“权值”。那么这个权值应该是什么呢？其实答案就在并查集当中。由于在并查集当中我们可以在

O (1)

$O(1)$ 时间内找到一个节点的根节点，那么我们可以让这个权值表示为：某个节点到根节点的距离。如何维护权值首先我们需阅读全文

posted @ 2023-02-23 17:16 光風霽月阅读(10) 评论(0) 推荐(0) 编辑

卡特兰数[todo]

摘要：1. 前置知识-求组合数求组合数

C_{a}^{b} = C_{a - 1}^{b - 1} + C_{b - 1}^{b}

$C^b_a = C^{b-1}_{a-1}+C^{b}_{b-1}$

C_{a}^{b}

$C^b_a$ 的含义就是从

a

$a$ 个数当中选

b

$b$ 个数如果我们不选第

a

$a$ 个数：

C_{a - 1}^{b}

$C_{a-1}^b$ 如果我们选第

a

$a$ 个数：\(C_{a-1} 阅读全文

posted @ 2023-02-01 10:59 光風霽月阅读(9) 评论(0) 推荐(0) 编辑

昵称：光風霽月
园龄： 3年3个月
粉丝： 1
关注： 0

2025年3月

日

一

二

三

四

五

六

光風霽月