摘要：
同步发布于 [$\text{Luogu}$](https://www.luogu.com.cn/blog/436107/tarjan-xue-xi-bi-ji) ## 前言 改 Atcoder 的时候遇到了双连通分量，然后想起来这东西我两个月之前学得很不好，所以再来看一下啊。 [By 同机房大佬天天 阅读全文
posted @ 2023-09-07 10:15
MrcFrst
阅读(77)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-09-03 21:05
MrcFrst
阅读(0)
评论(0)
推荐(0)
摘要：
2023-09-02 15:13:48 阅读全文
posted @ 2023-09-03 20:59
MrcFrst
阅读(71)
评论(0)
推荐(0)
摘要：
#### **[原题传送门](https://atcoder.jp/contests/arc080/tasks/arc080_c)** 题意：给定一个 $n$ 的排列 $a$ 和一个初始为空的序列 $b$。你每次需要在 $a$ 中选择一对相邻的数，把它们从 $a$ 中拿出来，并按原先的相对顺序插到 阅读全文
posted @ 2023-08-29 00:18
MrcFrst
阅读(43)
评论(0)
推荐(0)
摘要：
树链剖分，即树剖。 顾名思义，树链剖分就是将一棵树通过某种方式剖分成若干条链，再利用 $dfs$ 序，从而将树上的问题转化为序列上的问题。 树剖的方式有不止一种，比如重链剖分、长链剖分。最常用的(大概?)是重链剖分。此处介绍重链剖分。 首先，我们定义一个节点的**重儿子**为此节点的所有儿子中子树大 阅读全文
posted @ 2023-08-23 21:06
MrcFrst
阅读(57)
评论(0)
推荐(0)
摘要：
**[原题传送门](https://atcoder.jp/contests/abc314/tasks/abc314_f)** ### **题意** 有 n 支队伍进行比赛，起初，第 i 支队伍只有选手 i 一个人。总共要进行 n-1 场比赛，每次给出 p 和 q，意为让 p 所在的队伍与 q 所在的 阅读全文
posted @ 2023-08-13 09:58
MrcFrst
阅读(111)
评论(1)
推荐(0)
浙公网安备 33010602011771号