随笔分类 - 高级数据结构
摘要:P2120 [ZJOI2007] 仓库建设 P2120 [ZJOI2007] 仓库建设 题目描述 L 公司有 个工厂,由高到低分布在一座山上,工厂 在山顶,工厂 在山脚。 由于这座山处于高原内陆地区(干燥少雨),L公司一般把产品直接堆放在露天,以节省费用。突然有一
阅读全文
摘要:P3991 [BJOI2017] 喷式水战改 题目背景 拿到了飞机的驾照(?),这样补给就不愁了 XXXX年XX月XX日 拿到了喷气机(??)的驾照,这样就飞得更快了 XXXX年XX月XX日 拿到了攻击机(???)的驾照(不存在的) XXXX年XX月XX日 用铅版做夹层的话,机身可是会变重的呢 XX
阅读全文
摘要:P3242 [HNOI2015] 接水果 题目描述 风见幽香非常喜欢玩一个叫做 osu! 的游戏,其中她最喜欢玩的模式就是接水果。由于她已经 DT FC 了 The big black,她觉得这个游戏太简单了,于是发明了一个更加难的版本。 首先有一个地图,是一棵由 个顶点,
阅读全文
摘要:P5227 [AHOI2013] 连通图 题目描述 给定一个无向连通图和若干个小集合,每个小集合包含一些边,对于每个集合,你需要确定将集合中的边删掉后改图是否保持联通。集合间的询问相互独立 定义一个图为联通的当且仅当对于任意的两个顶点,都存在一条路径连接它们 数据范围 \(1~\leq~n,k~\l
阅读全文
摘要: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
阅读全文
摘要:P1494 [国家集训队] 小 Z 的袜子 题目描述 作为一个生活散漫的人,小 Z 每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小 Z 再也无法忍受这恼人的找袜子过程,于是他决定听天由命…… 具体来说,小 Z 把这 只袜子从 到 编号,然后
阅读全文
摘要:P3178 [HAOI2015] 树上操作 题目描述 有一棵点数为 的树,以点 为根,且树有点权。然后有 个操作,分为三种: 操作 :把某个节点 的点权增加 。 操作 :把某个节点 为根的子树中所有点的点权都增
阅读全文
摘要:P4092 [HEOI2016/TJOI2016] 树 在 2016 年,佳媛姐姐刚刚学习了树,非常开心。现在他想解决这样一个问题:给定一颗有根树,根为 ,有以下两种操作: 标记操作:对某个结点打上标记。(在最开始,只有结点 有标记,其他结点均无标记,而且对于某个结点,可以打
阅读全文
摘要:P4254 [JSOI2008] Blue Mary 开公司 题目背景 Blue Mary 最近在筹备开一家自己的网络公司。由于他缺乏经济头脑,所以先后聘请了若干个金融顾问为他设计经营方案。 题目描述 万事开头难,经营公司更是如此。开始的收益往往是很低的,不过随着时间的增长会慢慢变好。也就是说,对于
阅读全文
摘要:P1712 [NOI2016] 区间 [NOI2016] 区间 题目描述 在数轴上有 个闭区间从 至 编号,第 个闭区间为 。 现在要从中选出 个区间,使得这 个区间共同包含至少一个位置。换句话说,就
阅读全文
摘要:P4219 [BJOI2014] 大融合 题目描述 小强要在 个孤立的星球上建立起一套通信系统。这套通信系统就是连接 个点的一个树。 这个树的边是一条一条添加上去的。 在某个时刻,一条边的负载就是它所在的当前能够联通的树上路过它的简单路径的数量。 例如,在上图中,现在一共有了
阅读全文
摘要:P4180 [BJWC2010] 严格次小生成树 题目描述 小 C 最近学了很多最小生成树的算法,Prim 算法、Kruskal 算法、消圈算法等等。正当小 C 洋洋得意之时,小 P 又来泼小 C 冷水了。小 P 说,让小 C 求出一个无向图的次小生成树,而且这个次小生成树还得是严格次小的,也就是说
阅读全文
摘要:P3203 [HNOI2010] 弹飞绵羊 题目描述 某天,Lostmonkey 发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。 游戏一开始,Lostmonkey 在地上沿着一条直线摆上 个装置,每个装置设定初始弹力系数 ,当绵羊达到第 \(
阅读全文
摘要:P4172 [WC2006] 水管局长 题目背景 SC 省 MY 市有着庞大的地下水管网络,嘟嘟是 MY 市的水管局长(就是管水管的啦)。 题目描述 每天供水公司可能要将一定量的水从 处送往 处,嘟嘟需要为供水公司找到一条从 至 的水管的路径,接着通过
阅读全文
摘要:P2147 [SDOI2008] 洞穴勘测 题目描述 辉辉热衷于洞穴勘测。 某天,他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测,辉辉发现这片区域由n个洞穴(分别编号为1到n)以及若干通道组成,并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来,那
阅读全文
摘要:P2387 [NOI2014] 魔法森林 题目描述 为了得到书法大家的真传,小 E 同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含 个节点 条边的无向图,节点标号为 ,边标号为 。初始时小 E 同学在 \
阅读全文