bzoj1095: [ZJOI2007]Hide 捉迷藏

最新推荐文章于 2018-11-01 19:48:47 发布
最新推荐文章于 2018-11-01 19:48:47 发布
阅读量93 收藏
点赞数
分类专栏： oi

树分治，我写的是点分治，把中心点拿出来，左右两边看成他的左右孩子就可以了，同时用堆维护，我偷懒用了priority_queue

我怎么调都wa，没办法以后再填坑吧

代码：no

yzxshuaige123
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
bzoj 1095: [ZJOI2007]Hide 捉迷藏 动态树分治+堆
beginend
04-20 457
题意有一棵树，每个节点上有一盏灯，一开始全是关的。要求资瓷两个操作 C x表示将x的灯的状态改变 G表示查询最远的两个关着的灯泡的距离。 n<=100000,m<=200000分析传说中的动态树分治啊~~我们先按照树分治的顺序建一棵新的树，也就是每个节点的父亲为他的上一个分治中心。 显然这棵树的深度不会超过logn。 然后我们在这棵树上每个节点维护两个堆： b：表示该节点的子树到达其父亲
BZOJ_problem_rank:BZOJ问题等级按交流比排序
05-25
#BZOJ Problem Rankrank.cpp 程序文件data.dat bzoj题库数据done.dat AC过的题，初始可以把所有A过的题粘进去，正常退出的话自动维护。black.dat 黑名单。选题时会跳过。错题、神题、没题面、不想做等等。//Thank ...
BZOJ1095: [ZJOI2007]Hide 捉迷藏
L_0_Forever_LF的专栏
03-30 1065
所以为什么这道是动态点分治的模板题….细节好爆炸动态点分治按每次分治的重心建树，然后在分治的过程中处理出每个点在原树中到它新树中log个父亲的距离，它在新树中的层数 然后维护（好多个）堆，分别是（新树中）每个点的子树内所有点到它父亲的距离heap[x]，（新树中）每个点各个子树到它的最长链heap2[x]（注意自己到自己的一条长度为0的链以处理子树延伸上来的单链），还有一个全局的堆维护每个重心处的
1095: [ZJOI2007]Hide 捉迷藏
CIao_015的博客
11-01 196
BZOJ 题意 给了一颗nnn个节点的树,起初树上节点的颜色都是黑的,有两种操作,第一种是把某个节点变色,黑的变白,白的变黑,第二种是查询当前树上最远的两个黑色节点的距离,不存在黑点输出−1-1−1; 题解 这题本来是一道经典的点分治题,但是在做机房dalao给的题时,学了一种更优秀的做法:用线段树维护树上直径; ...
BZOJ 1095 ZJOI 2007 Hide 捉迷藏 动态点分治
とある黄鱼のOIブログ
03-31 1047
动态点分治？ 就是内存卡的很紧？用了154MB。。。 第一次写参考了PoPoQQQ大爷的代码。稍后补齐题解。。#include <queue> #include <cstdio> #include <algorithm> #define FOR(i,j,k) for(i=j;i<=k;++i) const int N = 100005, M = N * 2; using namespace st
bzoj1095 [ZJOI2007]Hide 捉迷藏 线段树
olahiuj的博客
10-07 456
Description 捉迷藏 Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩 捉迷藏游戏。他们的家很大且构造很奇特，由N个屋子和N-1条双向走廊组成，这N-1条走廊的分布使得任意两个屋 子都互相可达。游戏是这样进行的，孩子们负责躲藏，Jiajia负责找，而Wind负责操纵这N个屋子的灯。在起初的 时候，所有的灯都没有被打开。每一次，...
BZOJ1095 ZJOI2007 Hide 捉迷藏
anchoupi8353的博客
06-25 255
BZOJ1095 ZJOI2007 Hide 捉迷藏 动态树分治+堆 动态点分治 posted on 2016-06-25 11:35wjyi 阅读(.....
bzoj 1095: [ZJOI2007]Hide 捉迷藏
anpoli8473的博客
04-02 57
Description 　　捉迷藏 Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩 捉迷藏游戏。他们的家很大且构造很奇特，由N个屋子和N-1条双向走廊组成，这N-1条走廊的分布使得任意两个屋 子都互相可达。游戏是这样进行的，孩子们负责躲藏，Jiajia负责找，而Wind负责操纵这N个屋子的灯。在起初的 时候，所有的灯都没...
BZOJ 1095: [ZJOI2007]Hide 捉迷藏
aisen1985的博客
12-28 87
Description 一棵树,支持两个操作,修改一个点的颜色,问树上最远的两个白点距离. Sol 动态点分治. 动态点分治就是将每个重心连接起来,形成一个跟线段树类似的结构,当然它不是二叉的... 这样的树一共有 \(logn\) 层,每个节点维护一些信息. s1[] 所有子节点到该节点的父重心,也就是上一个重心,所有距离的集合,需要满足插入删除询问最大值的操作,这里我直接...
Bzoj1095 [ZJOI2007]Hide 捉迷藏
dezhen7015的博客
02-21 67
Time Limit:40 SecMemory Limit:256 MBSubmit:3369Solved:1383 Description 　　捉迷藏 Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特，由N个屋子和N-1条双向走廊组成，这N-1条走廊的分布使得任意两个...
BZOJ第一部分
11-03
【BZOJ第一部分】 BZOJ，全称为“北京邮电大学在线评测系统”（Beijing Zhiyuan Online Judge），是中国最早的一批在线编程竞赛平台之一，它为编程爱好者提供了一个练习和检验编程技能的环境。在这个系统中，用户...
BZOJ全代码
02-05
【标题】"BZOJ全代码"所指的是一份包含BZOJ（BestCoder Zhijiang Online Judge）平台所有编程题目解决方案的压缩文件。BZOJ是一个在线编程竞赛平台，它提供了大量的算法题目供参赛者练习和提交代码，以检验编程能力...
BZOJ3230相似子串测试数据
08-19
标题"BZOJ3230相似子串测试数据"指的是一个与在线判题平台BZOJ（BestCoder ZOJ，中国大学算法竞赛在线评测系统）相关的编程问题，具体问题编号为3230，涉及的主要知识点是"相似子串"的搜索和处理。在编程竞赛中，...
bzoj problem
08-21
【标题】"bzoj problem" 指的是“八中OJ（Online Judge）问题集”，这是一个在线编程竞赛平台的题目合集。八中OJ可能是某所中学的在线编程训练系统，它提供了大量的编程题目供用户练习和挑战，以提升编程能力和算法...
大学生挑战杯-喜树根器官培养和抗癌物质喜树碱生成的研究.rar
07-26
大学生挑战杯-喜树根器官培养和抗癌物质喜树碱生成的研究.rar
b278视频及游戏管理平台-springboot+vue.zip（可运行源码+sql文件+）
07-26
视频及游戏管理平台是一个很好的项目，结合了后端（Spring Boot）和前端（Vue.js）技术，实现了前后端分离。 视频及游戏管理平台是一个很好的项目，结合了后端（Spring Boot）和前端（Vue.js）技术，实现了前后端分离。 视频及游戏管理平台是一个很好的项目，结合了后端（Spring Boot）和前端（Vue.js）技术，实现了前后端分离。 视频及游戏管理平台是一个很好的项目，结合了后端（Spring Boot）和前端（Vue.js）技术，实现了前后端分离。 视频及游戏管理平台是一个很好的项目，结合了后端（Spring Boot）和前端（Vue.js）技术，实现了前后端分离。 视频及游戏管理平台是一个很好的项目，结合了后端（Spring Boot）和前端（Vue.js）技术，实现了前后端分离。
大模型应用-为Ollma开发的简单的HTML网页UI应用-附项目源码-优质项目实战.zip
最新发布
07-26
大模型应用_为Ollma开发的简单的HTML网页UI应用_附项目源码_优质项目实战
基于JAVA局域网监听软件的设计与开发(源代码+论文).rar
07-26
基于JAVA局域网监听软件的设计与开发(源代码+论文).rar
BZOJ2839:集合计数(容斥,组合数学)
06-08
这个问题是一个比较经典的容斥原理的应用题目。我们可以考虑使用容斥原理来求解这个问题。具体来说，我们可以考虑求出所有集合的个数，然后减去至少包含一个特定元素的集合的个数，再加上至少包含两个特定元素的集合...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值