随笔分类 -  二分

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

点击右上角即可分享
微信分享提示