随笔分类 - 树

牛客小白月赛42.F 火凤燎原

摘要：火凤燎原题意规定蒲公英为原树上的一个连通块，满足：有且一个中心点。设中心点在原树中的度为

k (k \geq 3)

$k(k \ge 3)$ ，则必须有

k - 1

$k-1$ 个结点在蒲公英上是一个叶子，剩下一条链，长度至少为

2

$2$ （不包括中心点）。两个蒲公英不相同，当且仅当存在一个点，在其中一个蒲公英上而阅读全文

posted @ 2021-12-17 21:26 Rainea 阅读(39) 评论(0) 推荐(0) 编辑

CF 1611D. Weights Assignment For Tree Edges

摘要：Weights Assignment For Tree Edges 题意给定

n

$n$ 个结点的无根树和序列

b, p

$b, p$ ，

b_{i}

$b_i$ 表示

i

$i$ 结点的父结点，其中

b_{r o o t} = r o o t

$b_{root} = root$ ，现在要给树上的每个边赋正权值，使得每个结点到根的距离 \(dist_i 阅读全文

posted @ 2021-11-26 10:21 Rainea 阅读(93) 评论(0) 推荐(0) 编辑

最近公共祖先(LCA)

摘要：最近公共祖先 (LCA) 在一个有根树中，两个结点

a 、 b

$a、b$ 都有若干个祖先(本身也是自己的祖先)，他们也会有公共的祖先，距离他们最近，也就是在有根树中深度最大的祖先，被称做

a 、 b

$a、b$ 的最近公共祖先。求最近公共祖先向上标记法先从一个点开始向上走到根节点，再由另一个结点开始向上走，走阅读全文

posted @ 2021-11-20 14:21 Rainea 阅读(55) 评论(0) 推荐(0) 编辑

1 404 not found REOL

404 not found - REOL

00:00 / 00:00

An audio error has occurred.

作曲 : Reol

作词 : Reol

fade away...do over again...

fade away...do over again...

歌い始めの一文字目いつも迷ってる

歌い始めの一文字目いつも迷ってる

どうせとりとめのないことだけど

伝わらなきゃもっと意味がない

どうしたってこんなに複雑なのに

どうしたってこんなに複雑なのに

噛み砕いてやらなきゃ伝わらない

ほら結局歌詞なんかどうだっていい

僕の音楽なんかこの世になくたっていいんだよ

Everybody don't know why.

Everybody don't know why.

Everybody don't know much.

僕は気にしない君は気付かない

何処にももういないいない

Everybody don't know why.

Everybody don't know why.

Everybody don't know much.

忘れていく忘れられていく

We don't know,We don't know.

目の前広がる現実世界がまた歪んだ

目の前広がる現実世界がまた歪んだ

何度リセットしても

僕は僕以外の誰かには生まれ変われない

「そんなの知ってるよ」

気になるあの子の噂話も

シニカル標的は次の速報

麻痺しちゃってるこっからエスケープ

麻痺しちゃってるこっからエスケープ

遠く遠くまで行けるよ

安定なんてない不安定な世界

安定なんてない不安定な世界

安定なんてないきっと明日には忘れるよ

fade away...do over again...

fade away...do over again...

そうだ世界はどこかがいつも嘘くさい

そうだ世界はどこかがいつも嘘くさい

綺麗事だけじゃ大事な人たちすら守れない

くだらない僕らみんなどこか狂ってるみたい

本当のことなんか全部神様も知らない

Everybody don't know why.

Everybody don't know why.

Everybody don't know much.

僕は気にしない君は気付かない

何処にももういないいない

Everybody don't know why.

Everybody don't know why.

Everybody don't know much.

忘れていく忘れられていく

We don't know,We don't know.