CAVE

bzoj:2049: [Sdoi2008]Cave 洞穴勘测

Description辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来，那么这两个洞穴就是连通的，按顺序连接在一起的这些通道则被称之为这两个洞穴之间的一条路径。洞穴都十分坚固无法破坏，然而通道不太稳定，时常因
weixin_30566149·2020-08-08 23:55

BZOJ 2049: [Sdoi2008]Cave 洞穴勘测(LCT裸题)

题目链接：BZOJ2049:[Sdoi2008]Cave洞穴勘测题意：三个操作.1链接xy2断开xy3询问xy是否连通题解：LCT裸题1#include2#defineF(i,a,b)for(inti=
weixin_30500105·2020-08-08 23:39

BZOJ 2049 [Sdoi2008]Cave 洞穴勘测

AC通道：http://www.lydsy.com/JudgeOnline/problem.php?id=2049[分析]这题仍然也是不需要转化模型的单纯维护森林的问题[因为两点之间至多一条路径嘛]．所以仍然是考验LCT的代码与重要函数的实现．这次主要进行的操作多了Cut(u,v)＼Link(u,v)＼Query(u,v)分别作用是删除边(u,v),连接边(u,v)，判断两点是否在同一棵树中[在同
weixin_30345055·2020-08-08 23:34

BZOJ 2049 洞穴勘测 （LCT 模板）

2049:[Sdoi2008]Cave洞穴勘测Description辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。
w4149·2020-08-08 23:36

HYSBZ 2049 Cave 洞穴勘测

比较简单的LCT，就一个link,Cut操作（就是HDU那道题中的两个），直接上代码：#include#include#include#include#include#defineLLlonglong#defineINF0x3fffffff#defineFOR(i,x,y)for(inti=x;iy;i--)#defineMAXN11000usingnamespacestd;intn,q;stru
hqwhqwhq·2020-08-08 22:42

【BZOJ】2049 [Sdoi2008]Cave 洞穴勘测 LCT入门题

传送门：【BZOJ】2049[Sdoi2008]Cave洞穴勘测题目分析：模板题代码如下：#include#include#includeusingnamespacestd;constintMAXN=10005
poursoul·2020-08-08 22:50

BZOJ 2049: [Sdoi2008]Cave 洞穴勘测 LCT

入门级LCT:只有CutLink2049:[Sdoi2008]Cave洞穴勘测TimeLimit:10SecMemoryLimit:259MBSubmit:3073Solved:1379[Submit]
码代码的猿猿的AC之路·2020-08-08 22:41

死亡洞穴(cave)

题目背景在caima的RPG游戏中，控制着两个人VV和JJ。这次VV和JJ掉入了一个死亡洞穴，洞穴是一个N*M的矩阵。之所以称之为死亡洞穴，是因为在这个矩阵中有一些死亡十字。(如下图中的+)….+++..+.+.V+.J+由于VV和JJ被分撒在了两地，而JJ还受了重伤，你需要让VV赶到JJ所在的地方。为了尽量少的受死亡十字的影响，VV要尽量远离这些死亡十字。我们定义洞穴中两个格子(x,y)和(x’
Sxy_Limit·2020-08-08 21:22

【SDOI2008】【BZOJ2049】Cave 洞穴勘测

【题目链接】BZOJ2049【前置技能】LCT【题解】LCT模板题，支持link，cut，以及判断树上两点间的连通性。时间复杂度O(QlogN)O(QlogN)O(QlogN)【代码】#include#defineINF0x3f3f3f3f#defineLLlonglong#defineMAXN10010usingnamespacestd;intn,m;chars[20];templatevoid
步六孤明琪·2020-08-08 21:48

BZOJ-2049 2049: [Sdoi2008]Cave 洞穴勘测 LCT||并查集||可撤销并查集+时间分治

大家都很强，可与之共勉。辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来，那么这两个洞穴就是连通的，按顺序连接在一起的这些通道则被称之为这两个洞穴之间的一条路径。洞穴都十分坚固无法破坏，然而通道不太稳定，时常
Lazer2001·2020-08-08 21:43

BZOJ 2049: [Sdoi2008]Cave 洞穴勘测【LCT】

2049:[Sdoi2008]Cave洞穴勘测【题目描述】传送门【题解】裸地linkCutTree。最近刚学，所以打了一些模板题。
XSamsara·2020-08-08 20:16

bzoj 2049: [Sdoi2008]Cave 洞穴勘测

题意：要求维护一个森林，支持加边删边，询问两点是否相连。题解：LCT入门题（话说高一了LCT都不会）看一下定义，这题还挺简单的。rotate不能错。一些不同点注意一下。code：#include#include#include#includeusingnamespacestd;structtrnode{intfa,son[2],rev;}tr[30005];voidupdate(intx){if(
fyc_kabuto·2020-08-08 19:27

2049: [Sdoi2008]Cave 洞穴勘测 LCT第一题

话说都高一了，我居然还不会LCT于是今天，终于写了第一发LCT，虽然是最简单的，很多操作都没有。。但总归是我写的第一发。。话说我在写的是否发现一个很需要注意的地方，就是要注意rotate的时候要判一下不能是根，要不会GG在bzoj居然是MLE，真奇怪，难道是入栈太多了?#include#include#include#include#includeusingnamespacestd;constin
OI界第一麻瓜·2020-08-08 19:27

lct-洞穴勘探（bzoj2049）

洞穴勘探2049:[Sdoi2008]Cave洞穴勘测TimeLimit:10SecMemoryLimit:259MBSubmit:11718Solved:5846[Submit][Status][Discuss
oshawott_cute·2020-08-08 19:03

LCT——洛谷P2147 [SDOI2008]Cave 洞穴勘测

https://www.luogu.org/problem/show?pid=2147lct我想说一下splay的部分；首先；我们一开始读入n表示有n棵树的森林；我们每次合并x,y是吧x,y两颗树合并起来；但是每棵树有很多splay；所以这些splay必须要互补影响；splay部分intget(intx){if(ch[fa[x]][1]==x)return1;if(ch[fa[x]][0]==x)
largecub233·2020-08-08 17:50

bzoj 2049: [Sdoi2008]Cave 洞穴勘测 （时间分治+带撤销并查集）

可加边删边，询问两个点连通性的一个题。好像可以lct。但是跟着金桔学了时间分治+带撤销并查集的做法，第一次写时间分治。时间分治的话就是以操作序号为时间，对应对一颗线段树上去，然后在线段树上分治找到操作时间对应的节点，进行操作。对于一条边，它存活的时间就是【加边的时间，删边的时间】这样一个区间，然后我们这条边push到线段树上去，分散的存在各个节点，注意不能push_up，这个过程其实就是一个不pu
johsnows·2020-08-08 16:23

[BZOJ2049][[Sdoi2008]Cave 洞穴勘测][LCT]

[BZOJ2049][[Sdoi2008]Cave洞穴勘测][LCT]思路：题目大意就不放了，貌似是一道LCT裸题。。。三个操作分别是link，cut和find。
g1n0st·2020-08-08 15:22

bzoj 2049 [Sdoi2008]Cave 洞穴勘测 LCT

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2049题意：Description辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来，那么这两个洞穴就是连
霜刃未曾试·2020-08-08 15:00

[bzoj2049][Sdoi2008]Cave 洞穴勘测_LCT

Cave洞穴勘测bzoj-2049Sdoi-2008题目大意：维护一个数据结构，支持森林中加边，删边，求两点连通性。n个点，m个操作。
dianan0938·2020-08-08 15:14

bzoj2049 Cave 洞穴勘测 lct

这里比上次多了几个操作。1.make_root(u)换根节点，先access(u)，再splay(u)，将u移动到splay树的最顶上，现在这棵splay对于root来说只有左子树上有东西，右子树上没有东西，那么交换一下左右子树，再打个标记，这样就变成了左子树没东西，右子树上有东西，这样u就变成根节点了。2.link(u,v)就是将u和v连在一起，我本来想的是直接把Access(u),Splay(
dengpangbu3703·2020-08-08 15:35

【BZOJ2049】 [Sdoi2008]Cave 洞穴勘测

BZOJ2049[Sdoi2008]Cave洞穴勘测Solution看到这种动态连边和动态删边的不就想到LCT?直接上就好了.好像可以非路径压缩并查集搞,不清楚了.
araw94333·2020-08-08 14:27

【LCT】BZOJ2049[Sdoi2008]Cave 洞穴勘测

传送门动态树LCT是一种NB的数据结构，虽然不太好写。与树链剖分类似，LCT把最后一个访问的儿子做为重边（暂且将PerferredPath叫做重边吧QAQ）。对于一个由重边组成的链用序列之神Splay来维护。那么一棵LCT就有很多个Splay，然后每一个Splay的根都和它真实的父亲相连。在Splay中是将该点上面的点放在左儿子，下面的点放在右儿子。具体的操作详见杨哲的SPOJ375QTREE解法
RZXZ·2020-08-08 13:56

【BZOJ2049】【SDOI2008】Cave 洞穴勘测 LCT裸题 模版题 数组版

数组，至少目前我只写数组，不写指针。LCT这种东西我不打算讲或者什么乱七八糟的，反正这一篇是自用。同样，看这篇博客的人可以先去别的地方学LCT，然后来我这扒代码。代码：#include#include#include#include#definelsson[x][0]#definersson[x][1]#defineis(x)(x==son[fa[x]][1])#defineisroot(x)(x
空灰冰魂·2020-08-08 13:58

[BZOJ]2049 [洞穴勘测] LCT[裸]

2049:[Sdoi2008]Cave洞穴勘测TimeLimit:10SecMemoryLimit:259MBSubmit:9011Solved:4301[Submit][Status][Discuss
MaxMercer·2020-08-08 12:22

BZOJ2049Cave 洞穴勘测

2049:[Sdoi2008]Cave洞穴勘测TimeLimit:10SecMemoryLimit:259MBSubmit:5673Solved:2577Description辉辉热衷于洞穴勘测。
DCrusher·2020-08-08 12:24

[BZOJ2049][SDOI2008]Cave 洞穴勘测（LCT）

题目描述传送门题解Link-Cut-Tree模板题。代码#include#include#includeusingnamespacestd;constintmax_n=2e6+5;intn,m,x,y;intf[max_n],ch[max_n][2],size[max_n],reverse[max_n];intstrack[max_n];chars[10];inlineintget(intx){r
Clove_unique·2020-08-08 12:46

bzoj2049 [Sdoi2008]Cave 洞穴勘测 [LCT]

题意：给你一颗树，n个节点m个询问，询问包含①加一条边②摧毁一条边③询问X,Y是否连通。题解：LCT模板题，link加边，cut删边，询问的时候先make_root(u)，然后access（v），这时候若u和v在一棵树上，则在同一颗splay中。AC代码：#include#include#defineN20005usingnamespacestd;//structstp{intx,y,a,b;}a
ACTerminate·2020-08-08 12:21

【BZOJ2049】[SDOI2008] Cave 洞穴勘测（LCT维护连通性）

点此看题面大致题意：有\(n\)个洞穴，\(3\)种操作：连一条边，删一条边，询问两点是否联通。\(LCT\)维护连通性这道题应该是\(LCT\)动态维护连通性的一道模板题。考虑将\(x\)和\(y\)连边时，我们就在\(LCT\)上\(Link(x,y)\)。同理，\(x\)和\(y\)断边时，就\(Cut(x,y)\)。询问连通性时，只要判断\(FindRoot(x)\)与\(FindRoot
weixin_30906701·2020-08-08 11:42

bzoj2049: [Sdoi2008]Cave 洞穴勘测 lct裸题

题意：三种操作一种摧毁一条边，一种链接一条边，一种查询两个点是否联通题解：lct的link和cut即可/**************************************************************Problem:2049User:walfyLanguage:C++Result:AcceptedTime:1896msMemory:1508kb*************
weixin_30686845·2020-08-08 11:37

bzoj2049洞穴勘测(lct模板题,lct详解)

2049:[Sdoi2008]Cave洞穴勘测TimeLimit:10SecMemoryLimit:259MBSubmit:8231Solved:3881[Submit][Status][Discuss
lethalboy·2020-08-08 11:19

【LCT】BZOJ2049 [Sdoi2008]Cave 洞穴勘测

题面在这里LCT模板题，没什么好说的判断是否联通只需要判断根是否相同即可暴力往上找根是可行的，因为树的均摊深度是lognlogn示例程序：#include#includeusingnamespacestd;inlinecharnc(){staticcharbuf[100000],*p1=buf,*p2=buf;returnp1==p2&&(p2=(p1=buf)+fread(buf,1,10000
linkfqy·2020-08-08 11:21

BZOJ 2049: [Sdoi2008]Cave 洞穴勘测 (LCT维护连通性)

直接把x设为根,然后查询y所在联通块的根是不是x就行了.CODE#include#include#includeusingnamespacestd;typedeflonglongLL;templateinlinevoidread(T&num){charch;intflg=1;while((ch=getchar())'9')if(ch=='-')flg=-flg;for(num=0;ch>='0'&
_Ark·2020-08-08 10:57

bzoj2049: [Sdoi2008]Cave 洞穴勘测 LCT

由于并查集无法拆边所以考虑用LCT。询问的话首先把x移到LCT的根再把y和根联通。由于无法确定深度，所以两个都要往上遍历。#include#include#include#include#includeusingnamespacestd;#definemaxn200010inlineintgetint(){intx=0,f=1;charch=getchar();while(ch'9'){if(ch
IED98·2020-08-08 10:56

unity 使用RotateAround的使用注意

需要注意区分世界坐标还是本地坐标RotateAround(GameObject.Find("Cave").transform.position,transform.right,Time.deltaTime
a125268288·2020-08-08 01:21

Ice Cave（bfs）

我了个草，这个题明明bfs不知道谁挂了个dfs+剪枝的标签。。。从起点bfs一步一步搜，碰到X判断是不是终点，如果是终点就结束，如果为‘.',那么把该位置改成X，坐标入队。#include#include#include#include#includeusingnamespacestd;constintmaxn=505;constintdir[4][2]={{0,1},{1,0},{-1,0},{
KinderRiven·2020-08-04 03:40

动态树总结

这一段时间写了蛮多动态树的题，link-cuttree写的我想吐了……bzoj1036[ZJOI2008]树的统计Countbzoj2049[Sdoi2008]Cave洞穴勘测(因bzoj挂ing，未测
iteye_20785·2020-08-03 00:33

教父背后的故事

不贩卖焦虑，不吹捧文艺，让文字回归阅读L.Cave团队开启新书荐读计划，从现在开始到2019年底为读者品鉴100本优质图书，今日是第13本，本期的荐读作者是Juggy，今天为大家推荐这本马里奥·普佐（MarioPuzo
文穴LCAVE·2020-07-15 13:31

恋词题源报刊Unit11

giant巨大的gigantic巨大excavating挖掘【ex-cave】retention保留basin盆atlarge在逃的，未被捕获的gigantic巨大的enormous极大的tremendous
陈蛋黄·2020-07-10 17:06

UE4 UnrealEngine CAVE 单机 录制 立体 视频

问题参见：http://blog.csdn.net/zhuyingqingfen/article/details/53147947针对这个问题，有两种方法都是Ok的，1.在不同电脑间加上同步随机种子的功能。2.采用FixedSeed方式，可以参见UE4的代码部分FApp::bUseFixedSeed=bDeterministic||FApp::IsBenchmarking()||FParse::P
Sunday·2020-06-30 17:20

Unreal Engine 4 UE4 CAVE VR 立体 Stereo nDisplay 多通道

版本已经支持多通道立体插件，叫nDisplay，大致看了下里面还是有很多bug的，包括帧同步和渲染效率多多少少有一些问题UnrealEngine4的渲染效果非常好，在沉浸式环境下体验也很不错，下面几张图是在CAVE
Sunday·2020-06-30 17:19

物质匮乏而人性残暴的父权社会下，我们个个都是啃麻雀脑袋的孩子

不贩卖焦虑，不吹捧文艺，让文字回归阅读L.Cave团队开启新书荐读计划，从现在开始到2019年底为读者推荐100本新出版的文学类优质图书，今日是第5本，本期的荐读者是Muzuer，今天为大家推荐这本朱一叶的小说
文穴LCAVE·2020-06-30 00:24

潮闻快食 | TOMMY x AAPE联名发布；澳门潮流生活方式店铺CAVE开幕

adidasOriginals人气系列「Goofy」&「adicolor」震撼上市adidasOriginals携新系列产品强势来袭，以颠覆性设计掀起夏季潮流。Goofy系列与adicolor系列新品再绎经典，在服饰与鞋款中呈现不拘一格的夏日街头风尚。adidasOriginals的IP联名都备受关注，此次更是与迪士尼人气角色Goofy碰撞出了惊艳的火花。新品将Goofy几大经典造型以剪影和线条形
YOHO潮流志·2020-06-30 00:00

2018-04-26

避开四个宿敌储存葡萄酒-进口红酒批发最初始的葡萄酒窖其实是窟窿，法语中代表酒窖的单词“Cave”即源于此。窟窿里的环境通常是阴凉、暗淡、安静和有点湿润的，这么的条件，最适合用于保留葡萄酒。
爵士钢铁侠·2020-06-28 04:34

LOJ3246 Cave Paintings

CavePaintingsBessie成为了一名艺术家，正在创作壁画！她现在正在创作的作品是一个高为\(N\)的方阵，方阵的每行都由\(M\)个方格组成。每个方格是空的，画了石头，或者画了水。Bessie已经画上了包含石头的方格，包括整幅画作的边界。她现在想要将某些空的方格画上水，使得如果这幅画是真实的，其中应当不存在水的净移动。定义从上到下第\(i\)行的方格的高度为\(N+1−i\)。Bess
autoint·2020-06-26 16:00

图像去模糊的原理

看到香港中文大学的JiayaJia以及美国哥伦比亚大学CAVE实验室
Savitch·2020-06-23 14:46

心有猛虎，深嗅玫瑰

对一些看似荒唐的现象，诗人似有无奈之慨：贪欲（lusts）扼杀了理性（Reason），占据了理性的宝座；愚氓（cave-man）拖曳着智者（seer）；天神阿波罗竟对着聋人亚伯拉罕徒劳地唱歌。
译者肖聿_5687·2020-06-22 16:31

Bzoj 2049 Cave 洞穴勘测

加边删边维护联通性因为保证中间过程都是一个树，所以可以LCT来做其实也可以按时间分治维护一个可撤销并查集我写的是后者具体见代码#includeusingnamespacestd;constintmaxn=3123;intarr[maxn];intfnd(intx){returnx==arr[x]?x:arr[x]=fnd(arr[x]);}voidjoin(intx,inty){x=fnd(x),
a1s4z5·2020-06-22 10:18

哥伦比亚大学图像有关数据库WILD

网站：http://www.cs.columbia.edu/CAVE/自动场景拼贴软件和编辑器COIL-20：哥伦比亚对象图像库COIL-100：哥伦比亚对象图像库哥伦比亚凝视数据集污染物数据库CURET
女王の专属领地·2020-06-20 20:39

L.TIPs|3个不读书的思维陷阱

不贩卖焦虑，不吹捧文艺，让文字回归阅读没错，L.Cave团队致力于推动大众阅读，并在推行『2019年百本新书鉴读计划』。
文穴LCAVE·2020-04-14 04:48

《闪记中考1600词》— 英文三字经法（2）

brave[breɪv]adj.勇敢的；英勇的记忆要点：三字经法→被困cave（洞穴），英雄brave（勇敢的），前去save（救援）。
jim吕·2020-04-05 02:10
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他