OTOCI

BZOJ1180 OTOCI(LCT动态树)

SometimeagoMirkofoundedanewtouristagencynamed"DreamsofIce".TheagencypurchasedNicyislandsneartheSouthPoleandnowoffersexcursions.Especiallypopulararetheemperorpenguins,whichcanbefoundinlargenumbersonthe
wzw-yali·2020-08-13 23:47

【BZOJ-2843&1180】极地旅行社&OTOCI Link-Cut-Tree

2843:极地旅行社TimeLimit:10SecMemoryLimit:256MBSubmit:323Solved:218[Submit][Status][Discuss]Description不久之前，Mirko建立了一个旅行社，名叫“极地之梦”。这家旅行社在北极附近购买了N座冰岛，并且提供观光服务。当地最受欢迎的当然是帝企鹅了，这些小家伙经常成群结队的游走在各个冰岛之间。Mirko的旅行社遭
weixin_30596023·2020-08-13 20:02

bzoj 1180: [CROATIAN2009]OTOCI link cut tree

题意给出n个点，要求资瓷若干操作：1、bridgeAB：询问结点A与结点B是否连通。如果是则输出“no”。否则输出“yes”，并且在结点A和结点B之间连一条无向边。2、penguinsAX：将结点A对应的权值wA修改为X。3、excursionAB：如果结点A和结点B不连通，则输出“impossible”。否则输出结点A到结点B的路径上的点对应的权值的和。给出q个操作，要求在线处理所有操作。数据范
SFN1036·2020-08-13 17:35

SPOJ OTOCI （动态树）

题意：有n个节点，每个节点有一个权值，现有以下三种操作：1、bridgeAB如果节点A、B连通输出no；否则输出yes，并在A、B之间连一条边；2、penguinsAX将节点A的权值修改为X；3、excursionAB如果节点A、B不连通输出impossible；否则输出节点A到B的路径上的权值和。思路：动态树模板题，1操作是动态树的删边操作，2操作是简单的修改，不过得先把节点提伸至根节点，3操作
hnust_W_unc_h·2020-08-13 14:31

实时查询（otoci）

暂无链接实时查询[问题描述]给出n个结点以及每个结点对应的权值起始时，结点与结点之间没有连边有以下三类操作：(1)bridgeAB:询问结点A与结点B是否连通，如果是，则输出“no”；否则，输出“yes”，并且在结点A和结点B之间连一条无向边：(2)penguinsAX:将结点A对应的权值WAW_AWA修改为X(3)excursionAB如果结点A和结点B不连通，则输出“impossible”;否
ShadyPi·2020-08-13 12:04

BZOJ1180OTOCI

1180:[CROATIAN2009]OTOCITimeLimit:50SecMemoryLimit:162MBSubmit:773Solved:474Description给出n个结点以及每个点初始时对应的权值wi。起始时点与点之间没有连边。有3类操作：1、bridgeAB：询问结点A与结点B是否连通。如果是则输出“no”。否则输出“yes”，并且在结点A和结点B之间连一条无向边。2、pengu
DCrusher·2020-08-13 11:10

【例题】【动态树】

NKOJ3172OTOCI时间限制:50000MS空间限制:165536KB问题描述给出n个结点以及每个点初始时对应的权值wi。起始时点与点之间没有连边。
Y__XV·2020-08-13 10:12

洛谷P4312 [COCI 2009] OTOCI

题目描述给出n个结点以及每个点初始时对应的权值wi。起始时点与点之间没有连边。有3类操作：bridgeAB：询问结点A与结点B是否连通。如果是则输出“no”。否则输出“yes”，并且在结点A和结点B之间连一条无向边。penguinsAX：将结点A对应的权值wA修改为X。excursionAB：如果结点A和结点B不连通，则输出“impossible”。否则输出结点A到结点B的路径上的点对应的权值的和
yangrui2002·2020-07-06 10:54

【bzoj1180】[CROATIAN2009]OTOCI

     既然bzoj上是权限题就发个题目链接  开了这个还会有人看我的么QAQ     LCT模板题，他喊你做什么，你就做什么就行辣（这题要么用来预习LCT，要么用来复习LCT）   直接贴代码（估计点了题目链接的都不会看我的代码辣QAQ）#include #include #include #include #include #include #defineN30005 usingnamesp
LwOGai·2016-04-14 00:00

[BZOJ1180][CROATIAN2009]OTOCI（LCT）

题目描述传送门题解和极地旅行社一样。可是CROATIAN是smg代码#include#include#includeusingnamespacestd;constintmax_n=3e4+5;intn,m,A,B,X;charopt[20];inta[max_n];intf[max_n],ch[max_n][2],sum[max_n],reverse[max_n];intstrack[max_n]
Clove_unique·2016-03-27 16:00

[BZOJ1180][CROATIAN2009]OTOCI（LCT）

题目描述传送门题解和极地旅行社一样。可是CROATIAN是smg代码#include #include #include usingnamespacestd; constintmax_n=3e4+5; intn,m,A,B,X; charopt[20]; inta[max_n]; intf[max_n],ch[max_n][2],sum[max_n],reverse[max_n]; intst
Clove_unique·2016-03-27 16:00

bzoj 1180: [CROATIAN2009]OTOCI

1180:[CROATIAN2009]OTOCITimeLimit: 50Sec  MemoryLimit: 162MBSubmit: 778  Solved: 479[Submit][Status][Discuss]Description给出n个结点以及每个点初始时对应的权值wi。起始时点与点之间没有连边。有3类操作：1、bridgeAB：询问结点A与结点B是否连通。如果是则输出“no”。否则输
clover_hxy·2016-03-27 11:00

BZOJ1180OTOCI

1180:[CROATIAN2009]OTOCITimeLimit:50SecMemoryLimit:162MBSubmit:773Solved:474Description给出n个结点以及每个点初始时对应的权值wi。起始时点与点之间没有连边。有3类操作：1、bridgeAB：询问结点A与结点B是否连通。如果是则输出“no”。否则输出“yes”，并且在结点A和结点B之间连一条无向边。2、pengu
DCrusher·2016-03-24 10:54

BZOJ 1180: [CROATIAN2009]OTOCI|动态树

做了几道LCT的题后发现终于会打裸题啦QAQ#include #include #include #include #include #include #include #include #include #include #defineN303333 usingnamespacestd; intsc() { inti=0,f=1;charc=getchar(); while(c>'9'||c='
ws_yzy·2016-02-25 14:00

[BZOJ1180] [CROATIAN2009]OTOCI

传送门http://www.lydsy.com/JudgeOnline/problem.php?id=1180题目大意连边+单点修改+路径和题解LCT终于意识到LCT的可怕之处了细节！！！const maxn=30000; var son:array[0..maxn,1..2]oflongint; fa,val,sum,rev:array[0..maxn]oflongint; i,j,k:long
slongle_amazing·2016-02-23 22:00

bzoj-1180 OTOCI

题意：给出n个结点，每个点上有一个点权；有三种操作，共m次；1.连接两个点，如果已经在一个连通块中则忽略此操作；2.修改某个点的点权；3.查询两个点之间点权和；n #include #include #defineN31000 #definewhich(x)(ch[fa[x]][1]==x) usingnamespacestd; intfa[N],ch[N][2],val[N],sum[N]; b
ww140142·2015-12-01 20:00

【BZOJ】1180: [CROATIAN2009]OTOCI & 2843: 极地旅行社（lct）

http://www.lydsy.com/JudgeOnline/problem.php?id=1180 今天状态怎么这么不好。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。 又是调了好久。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。 我竟然忘记更改值那里要先splay后再更改，而且还要pushup先！！！！！ QAQ
·2015-11-13 11:07

bzoj1180: [CROATIAN2009]OTOCI

题目大意：询问两点是否连通（反人类的是连通输no，不联通输yes...），单点权值修改，路径和。思路：正常的动态树，搞搞就行了。#include #include #include constintmaxn=30010; usingnamespacestd; intn,m;charop[15]; structLCT{ intsum[maxn],fa[maxn],c[maxn][2],rev[max
thy_asdf·2015-06-22 20:00

BZOJ 1180 CROATIAN 2009 OTOCI/2843 极地旅行社 LCT

题目大意：给出一些初始相互分离的岛，有三个操作，1.分析两点是否联通，如果不连通，在之间连一条边。2.更改一个点的权值。3.询问两点之间路径上所有点的点权和。思路：基本算是LCT的模板题了吧，好久没写了，基本都要忘了，这是照别人代码写的。。。CODE：#include #include #include #include #defineMAX30010 usingnamespacestd; st
jiangyuze831·2014-11-25 12:00

OTOCI LCT

传送门：【SPOJ】4155.OTOCI题目分析：动态树果题=3=。。只有建边，修改单点权值，查询路径上的权值和操作。
u013368721·2014-11-01 09:00

BZOJ1180 [CROATIAN2009]OTOCI

  裸LCT。。不知为何单旋splay比双旋快。。。。   #include#include#includeusingnamespacestd;structnode{node*l,*r,*f;intval,sum,flip;node(){l=r=f=NULL;flip=0;sum=val=0;}node(int_val){l=r=f=NULL;sum=val=_val;flip=0;}};node
acrossthesky·2014-02-02 11:51

CroatianOI 2009 OTOCI

CroatianOI2009OTOCI题意：给定N个节点要求维护森林：bxy表示查询xy的连通性如果连通输出"no"否则输出"yes"并在x,y之间连边pxy表示将x节点权值修改为yexy表示查询x到y
Omni Inspirations·2010-04-12 19:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他