随笔分类 - 二分
摘要:P3242 [HNOI2015] 接水果 题目描述 风见幽香非常喜欢玩一个叫做 osu! 的游戏,其中她最喜欢玩的模式就是接水果。由于她已经 DT FC 了 The big black,她觉得这个游戏太简单了,于是发明了一个更加难的版本。 首先有一个地图,是一棵由 个顶点,
阅读全文
摘要:P5631 最小mex生成树 题目背景 这是一道经典题。 题目描述 给定 个点 条边的无向连通图,边有边权。 设一个自然数集合 的 为:最小的、没有出现在 中的自然数。 现在你要求出一个这个图的生成树,使得其边权集合的 \
阅读全文
摘要:P9755 [CSP-S 2023] 种树 [CSP-S 2023] 种树 题目描述 你是一个森林养护员,有一天,你接到了一个任务:在一片森林内的地块上种树,并养护至树木长到指定的高度。 森林的地图有 片地块,其中 号地块连接森林的入口。共有 条道路连接这些地
阅读全文
摘要:P5537 【XR-3】系统设计 【XR-3】系统设计 题目描述 小 X 需要你设计一个系统。 这个系统首先需要输入一棵 个点的有根树和一个长度为 的序列 ,接下来需要实现 个操作。 操作分两种: 1 x l r 表示设定起点为有根树的节点 ,
阅读全文