Rainea - 博客园

2022年2月17日

最小生成树

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

n - 1

$n-1$ 条边来连通

n

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

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

并查集入门

摘要：并查集介绍并查集是一种树形的数据结构，我们可以使用它来进行集合上的合并与查询等问题。具体来说，它支持两种操作：合并：将两个集合合并成一个集合。查询：确定某个元素处于哪个集合。如图，

{3, 1, 2, 4, 0, 10}

$\{3, 1, 2, 4, 0, 10\}$ 表示一个集合，

{5, 7, 8, 11}

$\{5, 7, 8, 11\}$ 表示另阅读全文

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

线段树入门

摘要：线段树介绍线段树是一种基于分治思想的二叉树结构，用于在区间上进行高效的信息统计。如图是一般的线段树结构，我们可以发现：线段树的每个节点都代表一个区间，且按照深度递增，代表的区间逐渐缩小。线段树是单独的一棵树，具有唯一的根节点，它代表需要统计信息的整个区间。线段树的每个叶子节点都代表一个长度阅读全文

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

2022年1月11日

Codeforces Round #764 (Div.3)

摘要：可能是更好的阅读体验 A. Plus One on the Subset 题意给定一个长度为

n

$n$ 的序列，每次选择若干个数字加

1

$1$ ，问最少操作几次可以使所有数字相同。分析每次操作最小的数字，顺便补上其他小于最大值的数字，因此最少次数为极差。 Code /* 终点是一切概率的结阅读全文

posted @ 2022-01-11 10:34 Rainea 阅读(425) 评论(0) 推荐(4) 编辑

2021年12月31日

我的新博客

摘要：我的GitHub Pages 阅读全文

posted @ 2021-12-31 20:55 Rainea 阅读(28) 评论(0) 推荐(0) 编辑

Codeforces Good Bye 2021

摘要： Good Bye 2021 A. Interger Diversity 题意给定

n

$n$ 个整数，你可以选择其中的任意项，使其变成它的相反数(如把

x

$x$ 变成

- x

$-x$ ) ，问操作后的序列中最多有多少个不同的数字。分析记录每个数字是否出现过，如果出现过而相反数没有出现过就把它变成阅读全文

posted @ 2021-12-31 20:54 Rainea 阅读(103) 评论(0) 推荐(0) 编辑

2021年12月26日

CF Global Round 18

摘要： Global Round 18 A. Closing The Gap 题意给定

n

$n$ 个数字，每次操作可以选择其中两个数字

a_{i}, a_{j}

$a_i, a_j$ ，令

a_{i} - 1

$a_i-1$ 且

a_{j} + 1

$a_j + 1$ 。问若干次操作后，极差最小为多少。分析显然如果 \(n | \sum_{i=1}^ 阅读全文

posted @ 2021-12-26 19:15 Rainea 阅读(26) 评论(0) 推荐(0) 编辑

2021年12月21日

Codeforces Round #762 (Div.3)

摘要： #762(Div.3) 可能是更好的阅读体验 B. Squares and Cubes 题意给定数字

n

$n$ ，求

1 \sim n

$1 \sim n$ 中有多少平方数和立方数。分析由于只需要找平方数和立方数，我们可以暴力找出所有平方数和立方数，复杂度为

l o g n

$log n$ ，注意判重。 Code / 阅读全文

posted @ 2021-12-21 11:01 Rainea 阅读(260) 评论(1) 推荐(1) 编辑

2021年12月17日

牛客小白月赛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) 编辑

2021年12月10日

MySql的安装和简单配置

摘要： Mysql 安装和配置纯小白开始用 mysql ，记录一下安装与配置的环节，便于以后查看。下文的 mysql 版本均为

8.0

$8.0$ 。 Linux版本为Ubuntu 20.04。安装在Ubuntu 20.04上，默认情况只有最新版本的mysql包含在apt存储库里，所以要先更新服务器的软件包阅读全文

posted @ 2021-12-10 00:06 Rainea 阅读(63) 评论(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.