随笔分类 - 图

最小生成树

摘要：最小生成树介绍在介绍最小生成树前，先介绍一下生成树：在一张联通无向图中，我们取图上的所有点，并取最少的边将其相连使其连通生成一棵树，这个树就被称作这张图的生成树。因为树的边数一定是点数-1，所以就是取

n - 1

$n-1$ 条边来连通

n

$n$ 个点。那么最小生成树(Minimum Spanning 阅读全文

posted @ 2022-02-17 22:21 Rainea 阅读(166) 评论(0) 推荐(0) 编辑

Codeforces Global Round 15 D. Array Differentiation

摘要：Codeforces Global Round 15 D. Array Differentiation **题意：**给定一个序列

a_{1}, a_{2}, . . ., a_{n}

$a_1,a_2,...,a_n$ ，问是否存在一个序列

b_{1}, b_{2}, . . ., b_{n}

$b_1, b_2, ..., b_n$ ，使得对任意

a_{i}

$a_i$ ，都有 $b_j - b_k = a 阅读全文

posted @ 2021-08-12 19:09 Rainea 阅读(51) 评论(0) 推荐(0) 编辑

环图应用--数组补全

摘要：环图，有向图阅读全文

posted @ 2021-08-02 15:12 Rainea 阅读(39) 评论(0) 推荐(0) 编辑

AcWing 164 可达性统计

摘要：搜索，状态压缩，位运算bitset 阅读全文

posted @ 2021-07-13 19:42 Rainea 阅读(36) 评论(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.