11 2022 档案

基环树

摘要：基环树知识点来自：基环树 1.基环树众所周知树的性质，即对于一个有

n

$n$ 个节点的树，必定保证有

n - 1

$n−1$ 条边（无向边）。反过来，对于一个由

n - 1

$n−1$ 条无向边组成的连通图，必定是一棵树。据此，明显的，对于一个有

n

$n$ 个结点

n

$n$ 条边的无向连通图，必定是在一棵树上的任意两个节点之阅读全文

posted @ 2022-11-24 23:03 Dita 阅读(271) 评论(0) 推荐(0) 编辑

[SCOI2016]萌萌哒

摘要：题目描述题面一个长度为

n

$n$ 的大数，用

S_{1} S_{2} S_{3} \dots S_{n}

$S_1S_2S_3 \cdots S_n$ 表示，其中

S_{i}

$S_i$ 表示数的第

i

$i$ 位,

S_{1}

$S_1$ 是数的最高位。告诉你一些限制条件，每个条件表示为四个数，

l_{1}, r_{1}, l_{2}, r_{2}

$l_1,r_1,l_2,r_2$ ，即两个长度相同的区间，表示子串 $S_{l_1}S_{ 阅读全文

posted @ 2022-11-22 13:58 Dita 阅读(40) 评论(1) 推荐(0) 编辑

昵称： Dita
园龄： 4年4个月
粉丝： 48
关注： 47

2025年3月

日

一

二

三

四

五

六

Loading