随笔分类 - DFS序
摘要：【BZOJ2905】背单词 Description 给定一张包含N个单词的表，每个单词有个价值W。要求从中选出一个子序列使得其中的每个单词是后一个单词的子串，最大化子序列中W的和。 给定一张包含N个单词的表，每个单词有个价值W。要求从中选出一个子序列使得其中的每个单词是后一个单词的子串，最大化子序列
阅读全文
摘要：【BZOJ3653】谈笑风生 Description 设T 为一棵有根树，我们做如下的定义： ? 设a和b为T 中的两个不同节点。如果a是b的祖先，那么称“a比b不知道高明到哪里去了”。 ? 设a 和 b 为 T 中的两个不同节点。如果 a 与 b 在树上的距离不超过某个给定常数x，那么称“a 与b
阅读全文
摘要：【BZOJ3488】[ONTAK2010]Highways Description 给一棵n个点的树以及m条额外的双向边q次询问，统计满足以下条件的u到v的路径：恰经过一条额外的边不经过树上u到v的路径上的边 给一棵n个点的树以及m条额外的双向边q次询问，统计满足以下条件的u到v的路径：恰经过一条额
阅读全文
摘要：【BZOJ3779】重组病毒 Description 黑客们通过对已有的病毒反编译，将许多不同的病毒重组，并重新编译出了新型的重组病毒。这种病毒的繁殖和变异能力极强。为了阻止这种病毒传播，某安全机构策划了一次实验，来研究这种病毒。实验在一个封闭的局域网内进行。局域网内有n台计算机，编号为1~n。一些
阅读全文
摘要：【BZOJ1146】[CTSC2008]网络管理Network Description M公司是一个非常庞大的跨国公司，在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个部门之间协同工作，公司搭建了一个连接整个公司的通信网络。该网络的结构由N个路由器和N-1条高速光缆组成。每个部门都
阅读全文
摘要：【BZOJ3252】攻略 Description 题目简述：树版[k取方格数] 众所周知，桂木桂马是攻略之神，开启攻略之神模式后，他可以同时攻略k部游戏。 今天他得到了一款新游戏《XX半岛》，这款游戏有n个场景(scene)，某些场景可以通过不同的选择支到达其他场景。所有场景和选择支构成树状结构：开
阅读全文
摘要：【BZOJ3611】[Heoi2014]大工程 Description 国家有一个大工程，要给一个非常大的交通网络里建一些新的通道。 我们这个国家位置非常特殊，可以看成是一个单位边权的树，城市位于顶点上。 在 2 个国家 a,b 之间建一条新通道需要的代价为树上 a,b 的最短路径。 现在国家有很多
阅读全文
摘要：【BZOJ3991】[SDOI2015]寻宝游戏 Description 小B最近正在玩一个寻宝游戏，这个游戏的地图中有N个村庄和N-1条道路，并且任何两个村庄之间有且仅有一条路径可达。游戏开始时，玩家可以任意选择一个村庄，瞬间转移到这个村庄，然后可以任意在地图的道路上行走，若走到某个村庄中有宝物，
阅读全文
摘要：【BZOJ1803】Spoj1487 Query on a tree III Description You are given a node-labeled rooted tree with n nodes. Define the query (x, k): Find the node whose
阅读全文
摘要：【BZOJ3772】精神污染 Description 兵库县位于日本列岛的中央位置，北临日本海，南面濑户内海直通太平洋，中央部位是森林和山地，与拥有关西机场的大阪府比邻而居，是关西地区面积最大的县，是集经济和文化于一体的一大地区，是日本西部门户，海陆空交通设施发达。濑户内海沿岸气候温暖，多晴天，有日
阅读全文
摘要：【BZOJ3545】[ONTAK2010]Peaks Description 在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相连，共M条路径，每条路径有一个困难值，这个值越大表示越难走，现在有Q组询问，每组询问询问从点v开始只经过困难值小于等于x的路径所能到
阅读全文
摘要：【BZOJ3786】星系探索 Description 物理学家小C的研究正遇到某个瓶颈。 他正在研究的是一个星系，这个星系中有n个星球，其中有一个主星球(方便起见我们默认其为1号星球)，其余的所有星球均有且仅有一个依赖星球。主星球没有依赖星球。 我们定义依赖关系如下：若星球a的依赖星球是b,则有星球
阅读全文
浙公网安备 33010602011771号