摘要：P3763 [TJOI2017] DNA 题目描述 加里敦大学的生物研究所，发现了决定人喜不喜欢吃藕的基因序列 \(S\),有这个序列的碱基序列就会表现出喜欢吃藕的性状，但是研究人员发现对碱基序列 \(S\)，任意修改其中不超过 \(3\) 个碱基，依然能够表现出吃藕的性状。现在研究人员想知道这个基 阅读全文

摘要：P3242 [HNOI2015] 接水果 题目描述 风见幽香非常喜欢玩一个叫做 osu! 的游戏，其中她最喜欢玩的模式就是接水果。由于她已经 DT FC 了 The big black，她觉得这个游戏太简单了，于是发明了一个更加难的版本。 首先有一个地图，是一棵由 \(n\) 个顶点，\(n-1\) 阅读全文

摘要：P5631 最小mex生成树 题目背景 这是一道经典题。 题目描述 给定 \(n\) 个点 \(m\) 条边的无向连通图，边有边权。 设一个自然数集合 \(S\) 的 \(\text{mex}\) 为：最小的、没有出现在 \(S\) 中的自然数。 现在你要求出一个这个图的生成树，使得其边权集合的 \ 阅读全文

摘要：P9755 [CSP-S 2023] 种树 [CSP-S 2023] 种树 题目描述 你是一个森林养护员，有一天，你接到了一个任务：在一片森林内的地块上种树，并养护至树木长到指定的高度。 森林的地图有 \(n\) 片地块，其中 \(1\) 号地块连接森林的入口。共有 \(n-1\) 条道路连接这些地 阅读全文

摘要：P5537 【XR-3】系统设计 【XR-3】系统设计 题目描述 小 X 需要你设计一个系统。 这个系统首先需要输入一棵 \(n\) 个点的有根树和一个长度为 \(m\) 的序列 \(a\)，接下来需要实现 \(q\) 个操作。 操作分两种： 1 x l r 表示设定起点为有根树的节点 \(x\)， 阅读全文