随笔分类 -  DFS序

1 2 下一页
2018省选模拟赛（一）
该文被密码保护。
posted @ 2018-04-04 18:44 xjr01 阅读(8) 评论(0) 推荐(0)
2018北京集训测试赛（十二）
该文被密码保护。
posted @ 2018-04-01 16:36 xjr01 阅读(10) 评论(0) 推荐(0)
2018北京集训测试赛（十一）
该文被密码保护。
posted @ 2018-03-27 20:10 xjr01 阅读(9) 评论(0) 推荐(0)
2018北京集训测试赛（三）
该文被密码保护。
posted @ 2018-03-24 20:48 xjr01 阅读(10) 评论(0) 推荐(0)
[BZOJ4212]神牛的养成计划
摘要：[BZOJ4212]神牛的养成计划 试题描述 Hzwer 成功培育出神牛细胞，可最终培育出的生物体却让他大失所望...... 后来，他从某同校女神 牛处知道，原来他培育的细胞发生了基因突变，原先决定神牛特征的基因序列都被破坏了，神牛hzwer很生气，但他知道基因突变的低频性，说不定还有以下优秀基因没 阅读全文
posted @ 2018-02-27 16:03 xjr01 阅读(368) 评论(0) 推荐(0)
2018冬令营模拟测试赛（十九）
摘要：2018冬令营模拟测试赛（十九） [Problem A]小Y 试题描述 输入 见“ 试题描述 ” 输出 见“ 试题描述 ” 输入示例 见“ 试题描述 ” 输出示例 见“ 试题描述 ” 数据规模及约定 见“ 试题描述 ” 题解 目前未知。 这题目前就能做到 $O(n \sqrt{M} \log n)$ 阅读全文
posted @ 2018-01-21 09:09 xjr01 阅读(348) 评论(0) 推荐(1)
2018冬令营模拟测试赛（三）
摘要：2018冬令营模拟测试赛（三） [Problem A]摧毁图状树 试题描述 输入 见“ 试题描述 ” 输出 见“ 试题描述 ” 输入示例 见“ 试题描述 ” 输出示例 见“ 试题描述 ” 数据规模及约定 见“ 试题描述 ” 题解 这题没想到贪心 QwQ，那就没戏了…… 贪心就是每次选择一个最深的且没 阅读全文
posted @ 2017-12-25 07:58 xjr01 阅读(334) 评论(0) 推荐(0)
[BZOJ4556][Tjoi2016&Heoi2016]字符串
摘要：[BZOJ4556][Tjoi2016&Heoi2016]字符串 试题描述 佳媛姐姐过生日的时候，她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了一个长为n的字符串s，和m个问题。佳媛姐姐必须正确回答这m个问题，才能打开箱子拿到礼物，升职加薪，出任CEO，嫁给高富帅，走 阅读全文
posted @ 2017-09-22 20:25 xjr01 阅读(180) 评论(0) 推荐(0)
[OJ#63]树句节够提
摘要：[OJ#63]树句节够提 试题描述 给定一棵节点数为 N 的有根树，其中 1 号点是根节点，除此之外第 i 个节点的父亲为 fi。每个节点有一个权值 Ai，所有边权均为 1。 给定 Q 个询问，每个询问以一个二元组 (x,k) 的形式给出，表示询问以 x 为根的子树内，与 x 距离至少为 k 的所有 阅读全文
posted @ 2017-09-15 21:58 xjr01 阅读(420) 评论(0) 推荐(0)
[LOJ#2270][BZOJ4912][SDOI2017]天才黑客
摘要：[LOJ#2270][BZOJ4912][SDOI2017]天才黑客 试题描述 SD0062 号选手小 Q 同学为了偷到 SDOI7012 的试题，利用高超的黑客技术潜入了 SDOI 出题组的内联网的中央控制系统，然而这个内联网除了配备有中央控制系统，还为内联网中的每条单向网线设定了特殊的通信口令， 阅读全文
posted @ 2017-07-07 19:05 xjr01 阅读(1047) 评论(0) 推荐(0)
[UOJ#122][NOI2013]树的计数
摘要：[UOJ#122][NOI2013]树的计数 试题描述 我们知道一棵有根树可以进行深度优先遍历（DFS）以及广度优先遍历（BFS）来生成这棵树的 DFS 序以及 BFS 序。两棵不同的树的 DFS 序有可能相同，并且它们的 BFS 序也有可能相同，例如下面两棵树的 DFS 序都是 1 2 4 5 3 阅读全文
posted @ 2017-07-04 16:02 xjr01 阅读(350) 评论(0) 推荐(0)
[BZOJ3653]谈笑风生
摘要：[BZOJ3653]谈笑风生 试题描述 设T 为一棵有根树，我们做如下的定义：• 设a和b为T 中的两个不同节点。如果a是b的祖先，那么称“a比b不知道高明到哪里去了”。• 设a 和 b 为 T 中的两个不同节点。如果 a 与 b 在树上的距离不超过某个给定常数x，那么称“a 与b 谈笑风生”。给定 阅读全文
posted @ 2017-06-23 22:37 xjr01 阅读(244) 评论(0) 推荐(0)
[BZOJ2809][Apio2012]dispatching
摘要：[BZOJ2809][Apio2012]dispatching 试题描述 在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。在这个帮派里，有一名忍者被称之为 Master。除了 Master以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有与他们工作相关 阅读全文
posted @ 2017-05-11 14:05 xjr01 阅读(193) 评论(0) 推荐(0)
[BZOJ4817][Sdoi2017]树点涂色
摘要：[BZOJ4817][Sdoi2017]树点涂色 试题描述 Bob有一棵n个点的有根树，其中1号点是根节点。Bob在每个点上涂了颜色，并且每个点上的颜色不同。定义一条路 径的权值是：这条路径上的点（包括起点和终点）共有多少种不同的颜色。Bob可能会进行这几种操作： 1 x: 把点x到根节点的路径上所 阅读全文
posted @ 2017-04-19 19:47 xjr01 阅读(217) 评论(0) 推荐(0)
[BZOJ4765]普通计算姬
摘要：[BZOJ4765]普通计算姬 试题描述 "奋战三星期，造台计算机"。小G响应号召，花了三小时造了台普通计算姬。普通计算姬比普通计算机要厉害一些。普通计算机能计算数列区间和，而普通计算姬能计算树中子树和。更具体地，小G的计算姬可以解决这么个问题：给定一棵n个节点的带权树，节点编号为1到n，以root 阅读全文
posted @ 2017-03-10 10:25 xjr01 阅读(318) 评论(0) 推荐(0)
[BZOJ3772]精神污染
摘要：[BZOJ3772]精神污染 试题描述 兵库县位于日本列岛的中央位置，北临日本海，南面濑户内海直通太平洋，中央部位是森林和山地，与拥有关西机场的大阪府比邻而居，是关西地区面积最大的县，是集经济和文化于一体的一大地区，是日本西部门户，海陆空交通设施发达。濑户内海沿岸气候温暖，多晴天，有日本少见的贸易良 阅读全文
posted @ 2017-01-31 12:22 xjr01 阅读(913) 评论(0) 推荐(0)
[BZOJ3551][ONTAK2010]Peaks加强版
摘要：[BZOJ3551][ONTAK2010]Peaks加强版 试题描述 在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相连，共M条路径，每条路径有一个困难值，这个值越大表示越难走，现在有Q组询问，每组询问询问从点v开始只经过困难值小于等于x的路径所能到达的山峰 阅读全文
posted @ 2017-01-26 17:50 xjr01 阅读(342) 评论(0) 推荐(0)
[BZOJ3545][ONTAK2010]Peaks
摘要：[BZOJ3545][ONTAK2010]Peaks 试题描述 在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相连，共M条路径，每条路径有一个困难值，这个值越大表示越难走，现在有Q组询问，每组询问询问从点v开始只经过困难值小于等于x的路径所能到达的山峰中第k 阅读全文
posted @ 2017-01-26 13:47 xjr01 阅读(279) 评论(0) 推荐(0)
[BZOJ3729]Gty的游戏
摘要：[BZOJ3729]Gty的游戏 试题描述 某一天gty在与他的妹子玩游戏。妹子提出一个游戏，给定一棵有根树，每个节点有一些石子，每次可以将不多于L的石子移动到父节点，询问将某个节点的子树中的石子移动到这个节点先手是否有必胜策略。gty很快计算出了策略。但gty的妹子十分机智，她决定修改某个节点的石 阅读全文
posted @ 2017-01-07 15:42 xjr01 阅读(336) 评论(0) 推荐(0)
[COJ2201][KOJ0223][KOJ0250]花园
摘要：[COJ2201][KOJ0223][KOJ0250]花园 试题描述 小奇的花园有n个温室，标号为1到n，温室以及以及温室间的双向道路形成一棵树。 每个温室都种植着一种花，随着季节的变换，温室里的花的种类也在不断发生着变化。 小奇想知道从温室x走到温室y的路径中(包括两个端点),第t种花出现的次数。 阅读全文
posted @ 2017-01-02 22:06 xjr01 阅读(219) 评论(0) 推荐(0)

1 2 下一页