lct
文章平均质量分 86
sunshinezff
啦啦啦啦啦
展开
-
【bzoj2049】【SDOI2008】【洞穴勘测】【lct】
Description辉辉热衷于洞穴勘测。某天,他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测,辉辉发现这片区域由n个洞穴(分别编号为1到n)以及若干通道组成,并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来,那么这两个洞穴就是连通的,按顺序连接在一起的这些通道则被称之为这两个洞穴之间的一条路径。洞穴都十分坚固无法破坏,然而通道不太稳定原创 2016-03-24 11:06:24 · 288 阅读 · 0 评论 -
【bzoj2631】【tree】【lct】
Description 一棵n个点的树,每个点的初始权值为1。对于这棵树有q个操作,每个操作为以下四种操作之一:+ u v c:将u到v的路径上的点的权值都加上自然数c;- u1 v1 u2 v2:将树中原有的边(u1,v1)删除,加入一条新边(u2,v2),保证操作完之后仍然是一棵树;* u v c:将u到v的路径上的点的权值都乘上自然数c;/ u v:询问u到v的路径上原创 2016-03-24 16:44:31 · 579 阅读 · 1 评论 -
【bzoj1180】【CROATIAN2009】【OTOCI】【lct】
Description给出n个结点以及每个点初始时对应的权值wi。起始时点与点之间没有连边。有3类操作: 1、bridge A B:询问结点A与结点B是否连通。如果是则输出“no”。否则输出“yes”,并且在结点A和结点B之间连一条无向边。 2、penguins A X:将结点A对应的权值wA修改为X。 3、excursion A B:如果结点A和结点B不连通,则输出“impossible原创 2016-03-24 18:44:50 · 308 阅读 · 0 评论 -
【bzoj3282】【Tree】【lct】
Description给定N个点以及每个点的权值,要你处理接下来的M个操作。操作有4种。操作从0到3编号。点从1到N编号。0:后接两个整数(x,y),代表询问从x到y的路径上的点的权值的xor和。保证x到y是联通的。1:后接两个整数(x,y),代表连接x到y,若x到Y已经联通则无需连接。2:后接两个整数(x,y),代表删除边(x,y),不保证边(x,y)存在。3:后接两个整原创 2016-03-24 21:02:48 · 285 阅读 · 0 评论 -
【bzoj2594】【WC2006】【水管局长加强版】【lct】
DescriptionSC省MY市有着庞大的地下水管网络,嘟嘟是MY市的水管局长(就是管水管的啦),嘟嘟作为水管局长的工作就是:每天供水公司可能要将一定量的水从x处送往y处,嘟嘟需要为供水公司找到一条从A至B的水管的路径,接着通过信息化的控制中心通知路径上的水管进入准备送水状态,等到路径上每一条水管都准备好了,供水公司就可以开始送水了。嘟嘟一次只能处理一项送水任务,等到当前的送水任务完成了原创 2016-03-25 10:22:01 · 729 阅读 · 0 评论 -
【bzoj4025】【二分图】【lct】
Description神犇有一个n个节点的图。因为神犇是神犇,所以在T时间内一些边会出现后消失。神犇要求出每一时间段内这个图是否是二分图。这么简单的问题神犇当然会做了,于是他想考考你。Input输入数据的第一行是三个整数n,m,T。第2行到第m+1行,每行4个整数u,v,start,end。第i+1行的四个整数表示第i条边连接u,v两个点,这条边在start时刻出现原创 2016-03-25 18:39:44 · 14583 阅读 · 0 评论 -
【bzoj2816】【ZJOI2012】【网络】【lct】
题目描述 Description有一个无向图G,每个点有个权值,每条边有一个颜色。这个无向图满足以下两个条件:1. 对于任意节点连出去的边中,相同颜色的边不超过两条。2. 图中不存在同色的环,同色的环指相同颜色的边构成的环。在这个图上,你要支持以下三种操作:0. 修改一个节点的权值。1. 修改一条边的颜色。2. 查询由颜色c的边构成的图中,所有可能在节点u到节点v之原创 2016-03-26 17:21:59 · 556 阅读 · 0 评论 -
【bzoj3514】【Codechef MARCH14 GERALD07加强版】【lct+主席树】
DescriptionN个点M条边的无向图,询问保留图中编号在[l,r]的边的时候图中的联通块个数。Input第一行四个整数N、M、K、type,代表点数、边数、询问数以及询问是否加密。接下来M行,代表图中的每条边。接下来K行,每行两个整数L、R代表一组询问。对于type=0的测试点,读入的L和R即为询问的L、R;对于type=1的测试点,每组询问的L、R应为L原创 2016-04-01 20:11:26 · 585 阅读 · 0 评论