摘要:
P6623 [省选联考 2020 A 卷] 树 题目描述 给定一棵 个结点的有根树 ,结点从 开始编号,根结点为 号结点,每个结点有一个正整数权值 。 设 号结点的子树内(包含 自身)的所有结点编号为 \(c_1,c 阅读全文
摘要:
P3242 [HNOI2015] 接水果 题目描述 风见幽香非常喜欢玩一个叫做 osu! 的游戏,其中她最喜欢玩的模式就是接水果。由于她已经 DT FC 了 The big black,她觉得这个游戏太简单了,于是发明了一个更加难的版本。 首先有一个地图,是一棵由 个顶点, 阅读全文
摘要:
P5227 [AHOI2013] 连通图 题目描述 给定一个无向连通图和若干个小集合,每个小集合包含一些边,对于每个集合,你需要确定将集合中的边删掉后改图是否保持联通。集合间的询问相互独立 定义一个图为联通的当且仅当对于任意的两个顶点,都存在一条路径连接它们 数据范围 \(1~\leq~n,k~\l 阅读全文
摘要:
P5384 [Cnoi2019] 雪松果树 题目背景 幻想乡,冬。 一年一度,生长在高山上的雪松果树又结果了。 Cirno 不知从哪弄到了 颗雪松果,然后很开心的吃掉了其中 颗,最后还剩最后 颗。 Cirn o因为以后吃不到雪松果而感到忧愁, 阅读全文
摘要:
P4313 文理分科 题目描述 文理分科是一件很纠结的事情!(虽然看到这个题目的人肯定都没有纠结过) 小 P 所在的班级要进行文理分科。他的班级可以用一个 的矩阵进行描述,每个格子代表一个同学的座位。每位同学必须从文科和理科中选择一科。同学们在选择科目的时候会获得一个满意 阅读全文
摘要:
P4130 [NOI2007] 项链工厂 题目背景 T公司是一家专门生产彩色珠子项链的公司,其生产的项链设计新颖、款式多样、价格适中,广受青年人的喜爱。 最近T公司打算推出一款项链自助生产系统,使用该系统顾客可以自行设计心目中的美丽项链。该项链自助生产系 统包括硬件系统与软件系统,软件系统与用户进行 阅读全文
摘要:
P1903 [国家集训队] 数颜色 / 维护队列 题目描述 墨墨购买了一套 支彩色画笔(其中有些颜色可能相同),摆成一排,你需要回答墨墨的提问。墨墨会向你发布如下指令: 代表询问你从第 支画笔到第 支画笔中共有几种不同颜色的画笔。 \(R\ 阅读全文
摘要:
P5268 [SNOI2017] 一个简单的询问 题目描述 给你一个长度为 的序列 , ,和 组询问,每组询问读入 ,需输出 \[\sum\limits_{x=0}^\infty \text{ 阅读全文
摘要:
P3644 [APIO2015] 巴邻旁之桥 题目描述 一条东西走向的穆西河将巴邻旁市一分为二,分割成了区域 和区域 。 每一块区域沿着河岸都建了恰好 栋的建筑,每条岸边的建筑都从 编号到 。相邻的每对建筑相 阅读全文
摘要:
COT2 - Count on a tree II 题目描述 给定 个结点的树,每个结点有一种颜色。 次询问,每次询问给出 ,回答 之间的路径上的结点的不同颜色数。 数据范围 ,\(1\le m 阅读全文
摘要:
P11693 [JRKSJ ExR] 构造字符串使得 题目描述 给你一张 个点 条边的无向图。现在有一枚棋子初始在点 。双人博弈,先后手轮流移动棋子,每次可以将棋子移动到图上任意一个「与当前棋子所在结点有边直接相连」的结点。保证每个结点都有至少一条边与之相连。 有一 阅读全文
摘要:
P1494 [国家集训队] 小 Z 的袜子 题目描述 作为一个生活散漫的人,小 Z 每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小 Z 再也无法忍受这恼人的找袜子过程,于是他决定听天由命…… 具体来说,小 Z 把这 只袜子从 到 编号,然后 阅读全文
摘要:
P3178 [HAOI2015] 树上操作 题目描述 有一棵点数为 的树,以点 为根,且树有点权。然后有 个操作,分为三种: 操作 :把某个节点 的点权增加 。 操作 :把某个节点 为根的子树中所有点的点权都增 阅读全文