BZOJ3083

[bzoj3083][树链剖分][lca]遥远的国度

Description描述zcwwzdjn在追杀十分sb的zhx，而zhx逃入了一个遥远的国度。当zcwwzdjn准备进入遥远的国度继续追杀时，守护神RapiD阻拦了zcwwzdjn的去路，他需要zcwwzdjn完成任务后才能进入遥远的国度继续追杀。问题是这样的：遥远的国度有n个城市，这些城市之间由一些路连接且这些城市构成了一颗树。这个国度有一个首都，我们可以把这个首都看做整棵树的根，但遥远的国度
Rose_max·2020-08-19 08:27

[日常摸鱼]bzoj3083遥远的国度-树链剖分

一无聊就找树剖写题意：一颗带点权的树，三种操作：1.换根2.链赋值3.查询子树最小值如果没有换根的话直接就是裸的树剖了，对于换根的操作我们可以分类讨论。1.如果查询的$x$就是根，那答案就是整棵树的最小值。2.如果以1为根的dfs序中，根在$x$的子树之外，那很明显$x$的子树还是原来的子树。3.如果以1为根的dfs序中，根在$x$的子树里面的话，画个图就能发现，找到$x$的孩子中作为根的父亲那个
aocai2015·2020-08-02 17:39

2018HN省队集训

HNOI2018省队集训Day1流水账T1tree换根+求\(lca\)+求子树和，一脸bzoj3083遥远的国度的既视感。子树和讨论一下就好了，\(lca\)？也是大力讨论一波。
abcyan1235·2020-07-04 10:05

【BZOJ】3083: 遥远的国度 -树剖&线段树

传送门：bzoj3083题解这篇题解，必须要写(这道简单题真的坑到我了)…好久没打树剖的下场。除开换根都是裸树剖+线段树。以1号节点为根建树。
ccosi·2018-08-20 20:36

BZOJ3083 遥远的国度

Descriptionzcwwzdjn在追杀十分sb的zhx，而zhx逃入了一个遥远的国度。当zcwwzdjn准备进入遥远的国度继续追杀时，守护神RapiD阻拦了zcwwzdjn的去路，他需要zcwwzdjn完成任务后才能进入遥远的国度继续追杀。问题是这样的：遥远的国度有n个城市，这些城市之间由一些路连接且这些城市构成了一颗树。这个国度有一个首都，我们可以把这个首都看做整棵树的根，但遥远的国度比较
DancingZ·2018-07-25 10:54

BZOJ3083——遥远的国度

1、题目大意：三个操作，换根，修改树上的某条路径，查询一个子树的最小值2、分析：这个其实还是挺好做的，修改树上的某条路径，裸树剖，查询子树的最小值，这个是树剖满足dfs序那么就是换根了，对吧，其实换根是o(1)的，就是root=u嘛。。。那么另两个操作就要变一变了，那个修改路径是不变的，因为你不管怎么换根，树上的路径都是唯一的。。。这个结束查询子树的最小值呢，分情况讨论，我分了三种1.如果询问根，
qzh_1430586275·2016-05-18 08:00

[BZOJ3306]树（dfs序）

题目描述传送门题解同BZOJ3083代码#include #include #include usingnamespacestd; constintmax_n=1e5+5; constintmax_e
Clove_unique·2016-05-02 17:00

【BZOJ3083】遥远的国度，树链剖分练习

传送门写在前面：链剖裸题里的战斗机思路：Drusher向我推荐了这道污题，据说他请Claris调了一周才A，于是我怀着忐忑的心情开始看题，其他操作都好，一个换根把我搞懵逼了，“套splay吗？”显然编程复杂度和时间复杂度都是极大的，每次换根又要重新剖分。后来看到了Lcomyn学长的讲解才大体明白，这里大家可以直接点开链接去看一下，但是我在调试第三种情况时出了一些问题，因为我用的是dfs序RMQ求l
xym_CSDN·2016-03-22 14:00

[BZOJ3083]遥远的国度（链剖+dfs序）

题目描述传送门题解讲解转自lcomyn学长的博客：http://blog.csdn.net/lcomyn/article/details/45718295非常详细一直不停地RE，是查询的时候出问题了。注意以后枚举儿子的时候注意一定不是它的父亲（双向存边）。代码#include#include#includeusingnamespacestd;constintmax_n=200100;constin
Clove_unique·2016-03-21 13:54

[BZOJ3083]遥远的国度（链剖+dfs序）

题目描述传送门题解讲解转自lcomyn学长的博客：http://blog.csdn.net/lcomyn/article/details/45718295非常详细一直不停地RE，是查询的时候出问题了。注意以后枚举儿子的时候注意一定不是它的父亲（双向存边）。代码#include#include#includeusingnamespacestd;constintmax_n=200100;constin
Clove_unique·2016-03-21 13:54

[BZOJ3083]遥远的国度（链剖+dfs序）

题目描述传送门题解讲解转自lcomyn学长的博客：http://blog.csdn.net/lcomyn/article/details/45718295非常详细一直不停地RE，是查询的时候出问题了。注意以后枚举儿子的时候注意一定不是它的父亲（双向存边）。代码#include #include #include usingnamespacestd; constintmax_n=200100; c
Clove_unique·2016-03-21 13:00

BZOJ3083遥远的国度

3083:遥远的国度TimeLimit:10SecMemoryLimit:1280MBSubmit:2022Solved:496Description描述zcwwzdjn在追杀十分sb的zhx，而zhx逃入了一个遥远的国度。当zcwwzdjn准备进入遥远的国度继续追杀时，守护神RapiD阻拦了zcwwzdjn的去路，他需要zcwwzdjn完成任务后才能进入遥远的国度继续追杀。问题是这样的：遥远的国
DCrusher·2016-03-06 23:10

bzoj3083 遥远的国度

3083:遥远的国度TimeLimit:10SecMemoryLimit:1280MBSubmit:1960Solved:484[Submit][Status][Discuss]Description描述zcwwzdjn在追杀十分sb的zhx，而zhx逃入了一个遥远的国度。当zcwwzdjn准备进入遥远的国度继续追杀时，守护神RapiD阻拦了zcwwzdjn的去路，他需要zcwwzdjn完成任务后
AaronPolaris·2016-02-03 17:52

bzoj3083 遥远的国度

3083:遥远的国度TimeLimit: 10Sec  MemoryLimit: 1280MBSubmit: 1960  Solved: 484[Submit][Status][Discuss]Description描述zcwwzdjn在追杀十分sb的zhx，而zhx逃入了一个遥远的国度。当zcwwzdjn准备进入遥远的国度继续追杀时，守护神RapiD阻拦了zcwwzdjn的去路，他需要zcwwz
AaronGZK·2016-02-03 17:00

BZOJ3083: 遥远的国度

裸的树剖 换根之后对于一个询问只需要判断当前根是否是在原树中被该节点包含就好了人蠢代码长没办法#include #include #include #include usingnamespacestd; charc; inlinevoidread(longlong&a) { a=0;doc=getchar();while(c'9'); while(c='0')a=(a>1); Build_Seg
liutian429073576·2015-11-25 19:00

[bzoj3083]遥远的国度

3083:遥远的国度TimeLimit:10SecMemoryLimit:1280MBSubmit:1733Solved:429[Submit][Status][Discuss]Description描述zcwwzdjn在追杀十分sb的zhx，而zhx逃入了一个遥远的国度。当zcwwzdjn准备进入遥远的国度继续追杀时，守护神RapiD阻拦了zcwwzdjn的去路，他需要zcwwzdjn完成任务后
FZHvampire·2015-10-25 09:08

【BZOJ 3083】遥远的国度

BZOJ3083遥远的国度这题的与HAOI2015T2的不同点在于其有换根操作，但按照普通的思路我们可以发现，换根之后树的形态会有改变，每个节点的子树会发生改变，所以我们来分类讨论。
Lcomyn·2015-05-14 11:59

【BZOJ 3083】遥远的国度

BZOJ3083遥远的国度这题的与HAOI2015T2的不同点在于其有换根操作，但按照普通的思路我们可以发现，换根之后树的形态会有改变，每个节点的子树会发生改变，所以我们来分类讨论。
Lcomyn·2015-05-14 11:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他