随笔分类 - 数据结构
摘要：题目 【题目描述】 现在有一个无向图 $G = (V, E)$，其中 $V = \{ 1,2,\cdots,n\} $。对于 $V$ 中的任意一个点 $v$，有两个相关的点权 $f_x(v),f_y(v)$。 $(i,j) \in E $ 当且仅当 $ |f_x(i)-f_x(j)| +|f_y(i
阅读全文
摘要：题目 【题目描述】 小粽是一个喜欢吃粽子的好孩子。今天她在家里自己做起了粽子。 小粽面前有 $n$ 种互不相同的粽子馅儿，小粽将它们摆放为了一排，并从左至右编号为 $1$ 到 $n$。第 $i$ 种馅儿具有一个非负整数的属性值 $a_i$。每种馅儿的数量都足够多，即小粽不会因为缺少原料而做不出想要的
阅读全文
摘要：题目 【题目描述】 一般地，对于一个字符串 S，和 S 中第 $ i $ 个字符 x，定义子串 $ T=S(i.j) $ 为一个关于 x 的识别子申，当且仅当： 1.$ i \leq x \leq j $ 2.T 在 S 巾只出现一次 比如，对于 banana 的第 $ 5 $ 个字符，“nana”
阅读全文
摘要：题目 【题目描述】 在森林中见过会动的树，在沙漠中见过会动的仙人掌过后，魔法少女 LJJ 已经觉得自己见过世界上的所有稀奇古怪的事情了。 LJJ 感叹道“这里真是个迷人的绿色世界,空气清新、淡雅,到处散发着醉人的奶浆味；小猴在枝头悠来荡去,好不自在；各式各样的鲜花争相开放,各种树枝的枝头挂满沉甸甸的
阅读全文
摘要：题目 【题目描述】 在一片土地上有 $N$ 个城市，通过 $N-1$ 条无向边互相连接，形成一棵树的结构，相邻两个城市的距离为 $1$，其中第 $i$ 个城市的价值为 $value[i]$。不幸的是，这片土地常常发生地震，并且随着时代的发展，城市的价值也往往会发生变动。 接下来你需要在线处理 $M$
阅读全文
摘要：题目 【题目描述】 有一个长度为 $n$ 的序列 $a_1, a_2, \dots, a_n$，一开始每个位置都是白色。如果一个区间中每个位置都是白色，则称这是一个白白的区间。如果一个白白的区间向左或向右延长后都不是白白的区间了，则称这是一个极长的白白的区间。有 $q$ 次操作，每次操作会修改某个位
阅读全文
摘要：题目 【题目描述】 风见幽香非常喜欢玩一个叫做 osu! 的游戏，其中她最喜欢玩的模式就是接水果。由于她已经 DT FC 了 The big black，她觉得这个游戏太简单了，于是发明了一个更加难的版本。 首先有一个地图，是一棵由 $n$ 个顶点、$n-1$ 条边组成的树（例如图 $1$ 给出的树
阅读全文
摘要：题目 【题目描述】 小强要在 $N$ 个孤立的星球上建立起一套通信系统。这套通信系统就是连接 $N$ 个点的一个树。这个树的边是一条一条添加上去的。在某个时刻，一条边的负载就是它所在的当前能够联通的树上路过它的简单路径的数量。 例如，在上图中，现在一共有五条边。其中，$(3,8)$ 这条边的负载是
阅读全文
摘要：题目 【题目描述】 君君是中山大学的四年级学生。有一天在家不小心开启了放置在爸爸书房中的一本古书。于是，君君把放在书中最上面的一张牌拿出来观摩了一下，突然掀起一阵大风把书中的其她所有牌吹散到各地。这时一只看上去四不像的可爱生物「封印之兽」可鲁贝洛斯从书中钻了出来，它告诉君君书中的牌叫「库洛牌」，现在
阅读全文
摘要：题目 【题目描述】小 `D` 喜欢出毒瘤题毒人。当然，他的毒瘤更多体现在若干个难题组合在同一场比赛时。小 `D` 脑中有 $n$ 个毒瘤题 idea，第 $i$ 个的毒值为$d_i$。当第 $i$ 个题和第 $j$ 个题同时出现在一场比赛中，会产生$f(i,j) = d_i + d_j$ 的毒性。小
阅读全文
浙公网安备 33010602011771号