随笔分类 - 数据结构-----圆方树

摘要：B.最短路径题目描述给定一棵

n

$n$ 个节点的无根树，每条边的边权均为

1

$1$ 树上有

m

$m$ 个互不相同的关键点，从中随机选取

k

$k$ 个点打上标记，问任意起点终点，经过所有被标记点的最短路径长度期望是多少。 \(2\leq k\leq m\leq n\leq 2000,m\l 阅读全文

posted @ 2021-11-02 20:19 C202044zxy 阅读(155) 评论(0) 推荐(0) 编辑

[学习笔记] 圆方树

摘要：前言

N O I

$\tt NOI$ 模拟考到了这东西，因为不会所以就来填坑啦。好神奇的东西！我好喜欢！这位巨佬讲的很清楚哦。圆方树的功能就是把我们不清楚的仙人掌问题转化成熟悉的树问题。这篇文章是写给我自己看的，所以可能和给出的材料有很大的重合（我就是复读了一遍额）构造仙人掌的定义：每条边最多属于阅读全文

posted @ 2021-04-01 22:21 C202044zxy 阅读(119) 评论(0) 推荐(0) 编辑

“请看，折木同学，这里就是我的归处，如何？只有水和土地，村民们也日渐衰老。就算山坡上整齐地种着树木，但是商品价值又如何呢？我并不认为这里是最美的地方，也不认为这里充满了机遇，但是...”

“我想向折木同学介绍这里。”

昵称： C202044zxy
园龄： 4年6个月
粉丝： 219
关注： 57

C202044zxy