林业勘测第26页

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

[bzoj2049]洞穴勘测

[bzoj2049]洞穴勘测LCA板子题注意因为没有确定树的形态，只有先reverse一下把一个节点定为树根再进行操作代码#includeusingnamespacestd;charch[20];voidgetcmd

jerome_wei·2020-08-08 19:25

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

2017.3.31 洞穴勘测思考记录

lct这题给我的感觉就是：指针真nm难调第一次写真蛋疼码：#include#include#include#include#definemaxn500000usingnamespacestd;intn,m,x,y;charss[99];structtree{tree*ch[2],*fu;intrev;boolisrt();voiddown();intgetwh(){returnfu->ch[0]=

_hlly_·2020-08-08 16:19

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

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

g1n0st·2020-08-08 15:22

bzoj 2049 [Sdoi2008]Cave 洞穴勘测 LCT

id=2049题意：Description辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。

霜刃未曾试·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

【BZOJ】洞穴勘测-Link-cut-tree

传送门：BZOJ洞穴勘测LCT教程：LCT（Link-CutTree）详解（蒟蒻自留地）题意辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。

ccosi·2020-08-08 14:22

【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

关于用LCT维护连通性的一点想法

BZOJ2049洞穴勘测题目大意：给定一棵树，开始时树上没有边，每次操作可以在两点之间删除或添加一条边，查询两点间是否联通。

Slr2002·2020-08-08 13:37

[BZOJ2049]洞穴勘测[BZOJ2157]旅游Link-Cut Tree模板题

第一次写LCT，先来两道模板题，因为上个月被三道区间维护的超级工业的splay搞傻了，吸取了很多教训（见前几篇博客），所以LCT写得很顺啊，这里要感谢hzwer的题解。BZOJ2049:给出一颗树，每次加一条边或者删除一条边，询问两点的连通性。这是一眼题，最裸的，纯天然的LCT，如果你不会先去看论文吧。半年以前看LCT感觉是一个非常高端的东西，当时反正看不懂，而TTY又有LCT爷的称号，写LCT都

Sakai_Masato·2020-08-08 13:23

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

2049:[Sdoi2008]Cave洞穴勘测TimeLimit:10SecMemoryLimit:259MBSubmit:9011Solved:4301[Submit][Status][Discuss

MaxMercer·2020-08-08 12:22

SDOI 2008 洞穴勘测

Description辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。

DancingZ·2020-08-08 12:01

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

[SDOI 2008] 洞穴勘测

题目描述：两个操作联通断开一个询问判连题目分析：最基本的LCT维护连通性题目链接：SDOI2147AC代码：#include#include#defineilinlineconstintmaxm=1e7+100;intn,m,val[maxm];namespaceLCT{inttop,son[maxm][2],fa[maxm],xr[maxm],stk[maxm],rev[maxm];ilvoid

HT008_123·2020-08-08 11:51

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

【SDOI 2008】洞穴勘测

【题目】传送门题目描述：辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。

forever_dreams·2020-08-08 10:13

[BZOJ2049]SDOI2008洞穴勘测|LCT|并查集

LCT或者按秩合并的并查集维护一下联通性就行了。。LCT：#include#includeusingnamespacestd;constintmaxn=10005,MAX=999999999;intc[maxn][2],pre[maxn],isroot[maxn],rev[maxn],n,m,u,v,i;charcom[10];voidmark(intx){if(!x)return;swap(c[

Tag_king·2020-08-08 10:49

【BZOJ2049】洞穴勘测（SDOI2008）-LCT真·模板题

测试地址：洞穴勘测做法：听说这题可以用并查集水过......为了训练LCT还是不要做这种事了吧......根据题目描述，图无论怎么变化都是一个森林，那么我们就要用到LCT最经典的用法了：维护森林的连通性

Maxwei_wzj·2020-08-08 10:06

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

[SDOI2008]洞穴勘测【LCT维护联通关系】

题目链接LCT判断两点联通的这样的一个基础问题，因为不存在环，所以直接LCT维护连接关系即可。#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#definelowbit(x)(x&(-x))#definepi

Andres_Lionel·2020-08-08 10:41

中国的北斗导航授时系统推进5G网络的时间同步

中国政府高度重视北斗系统发展，2016年以来，在中央网信办、国家发改委、科技部、工业和信息化部等部门的联合推动下，北斗精准定位及授时功能在农业、工业、警用、勘测等

安徽京准电子公司·2020-08-07 11:18

盛世宏伟水利工程，提升三峡文化品位｜《三峡文化卷》序

在国家对三峡工程建设实施整体验收后的今天，国务院三峡建委办公室组织《三峡工程史料选编》编委会完成了“百年综述”、“工程勘测”、“工程建设”、“工程管理”、“航运工程”、“机电工程”、“移民工程”、“科学试验

三峡孬张·2020-08-05 13:40

同花顺爬虫

记录板块的信息，如下是一个板块的信息：['881101','种植业与林业','http://q.10jqka.com.cn/thshy/detail/code/881101/']这些信息都是固定的，所以用张表就可以存储起来

京金·2020-08-04 13:23

2020牛客暑期多校训练营（第六场）BCEK

232北林一队北京林业大学410:02:35B:队友写的，等会再看看。

夕林山寸·2020-08-03 15:47

BJFU_数据结构习题_244基于栈的后缀算术表达式求值

欢迎登录北京林业大学OJ系统http://www.bjfuacm.com244基于栈的后缀算术表达式求值描述从键盘上输入一个后缀表达式，试编写算法计算表达式的值。

刺客_伍六七·2020-08-03 07:53

动态树总结

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

iteye_20785·2020-08-03 00:33

浅水多波束测深声纳关键技术剖析

多波束测深声纳就是海洋勘测不可或缺的首选科学设备之一，被广泛应用于海洋工程测量、海底资源与环境调查以及海底目标勘测等国防和国民经济建

_IRONMAN_·2020-08-02 21:08

2020软件工程作业02

这个作业属于哪个课程2018级软件工程-中南林业科技大学涉外学院这个作业要求在哪里2020软件工程作业02这个作业的目标学习如何学习其他参考文献软件工程一、寄语：写在前面的话(福大张栋老师)：初心、勇气和信心

孙笑川6324·2020-08-01 19:00

湘阴“爱鸟周”活动志愿者招募 “依法保护候鸟，守护绿色家园”

为大力宣传新野生动物保护法，引导公众关注鸟类等野生动物资源保护，按照省林业厅《关于组织开展2017年“爱鸟周”活动的通知》（湘林办护[2017]4号）文件精神和要求，湘阴县林业局将开展2017年“爱鸟周

谷阳东湖边上·2020-08-01 13:30

故事：阿狸

阿狸的父母不知所以，于是便请来神婆勘测新诞女婴的过往与命运。神婆老态龙钟，拄着蛟杖而至，先是口中念念有词，焚香对着神案一阵祝祷，而后奋力睁开老迈浑浊的双眼。她先是往地下探，见不着女婴的过往，紧

化浊·2020-08-01 13:25

用SkinMagic工具包创建换皮肤程序

用SkinMagic工具包创建换皮肤程序作者：北京林业大学李少杰下载本文示例工程代码运行效果图如下:以前看到瑞星和金山词霸有换皮肤功能，很是羡慕，自己也想做个换皮肤的程序，但毕竟自己能力有限，以前在此处看到一篇介绍换皮肤功能的文章

jiangxinyu·2020-08-01 12:01

2019年北京林业大学林学院城市林学（0907Z2）研究方向、考试科目、参考书目、考研经验、复习指导

复试笔试科目原来树木栽培学或森林培育学四．参考书目1.初试参考书目707高等数学：【1】《微积分》赵树媛主编中国人民大学出版社【2】《线性代数》赵树媛主编中国人民大学出版社715数理统计（含概率论）：【1】《数理统计》贾乃光主编，中国林业出

小小熊说考研·2020-08-01 12:50

东北林业大学第14届校赛（大一组）- 补档

time：2019.12.01水题不少，难题也有几个。ProblemA：NEFU2020库特选数从1到1e6扫一遍，判断整除情况：若当前数在数组中且能整除，商也在数组中，则符合条件。注意特判完全平方的情况。//#pragmaGCCoptimize(2)#includeusingnamespacestd;constintmaxn=1e6+10;intn,m,x,a[maxn];intmain(){i

Havoc.Wei·2020-08-01 11:59

2019年北京林业大学生科院遗传学（071007）研究方向、考试科目、参考书目、考研经验、复习指导

思想政治理论②201英语一③722植物学或725数学（自）④847遗传学三．复试笔试科目专业综合考试（包括遗传学、分子生物学）四．参考书目1.初试参考书目722植物学【1】曹慧娟主编，《植物学》第2版.中国林业出版社

小小熊说考研·2020-08-01 05:48

2016海南冬交会签订29个招商项目112.8亿元

本届对招商会共推介农业招商项目102个，涉及种植业、畜牧业、海洋渔业、林业、农产品加工业、休闲等多个领域，投资总额348亿元。

九尾猫猫·2020-08-01 04:57

前任该是我心中永远的痛

炮团里住的都是伊图里河林业局搬迁过来的职工家属

注定平凡一生·2020-08-01 02:16

故事|赤峰马鞍山古闻

1993年被国家林业部批准为国家森林公园。春夏秋三季，苍松、白桦满岭，野花遍地，游人络绎不绝。素有塞北“小黄山”之称。据考证马鞍山，辽代时称马盂山。因马盂（鸡冠壶）与马鞍山形似，又称马鞍山。

木叶山·2020-07-31 21:48

3D-MAX真实三维地形制作过程

http://blog.csdn.net/bigemap/article/details/52524547可用于：亲：测绘、测量、规划、设计、国土、交通、林业、农业、水利、水保、水文、地理、地信、电力、

狼之独步·2020-07-31 21:07

推荐频道

林业勘测