![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LCT
文章平均质量分 65
DCrusher
这个作者很懒,什么都没留下…
展开
-
LCT学习笔记
动态树是一类要求维护森林的连通性的题的总称,这类问题要求维护某个点到根的某些数据,支持树的切分,合并,以及对子树的某些操作。其中解决这一问题的某些简化版(不包括对子树的操作)的基础数据结构就是LCT(link-cut tree)。 LCT的大体思想类似于树链剖分中的轻重链剖分(轻重链剖分请移步http://www.cnblogs.com/BLADEVIL/p/3479713.html),轻重链原创 2016-02-27 22:01:35 · 582 阅读 · 0 评论 -
BZOJ3651网络通信
3651: 网络通信 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 77 Solved: 54 Description 有一个由M 条电缆连接的 N 个站点组成的网络。为了防止垄断,由 C 个公司控制所有的电缆,规定任何公司不能控制连接同一个站点的两条以上的电缆(可以控制两条)。同时规定,每个公司不能有多余的电缆,所谓的多余,是指属原创 2016-03-26 16:44:49 · 622 阅读 · 0 评论 -
BZOJ2157旅游
2157: 旅游 Time Limit: 10 Sec Memory Limit: 259 MB Submit: 819 Solved: 423 Description Ray 乐忠于旅游,这次他来到了T 城。T 城是一个水上城市,一共有 N 个景点,有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本,T 城的任意两个景点之间有且只有一条路径。换句话说, T 城中只有N原创 2016-03-25 15:45:20 · 770 阅读 · 0 评论 -
BZOJ3282Tree
3282: Tree Time Limit: 30 Sec Memory Limit: 512 MB Submit: 1265 Solved: 552 Description 给定N个点以及每个点的权值,要你处理接下来的M个操作。操作有4种。操作从0到3编号。点从1到N编号。 0:后接两个整数(x,y),代表询问从x到y的路径上的点的权值的xor和。保证x到y是联通的。 1:后接两个原创 2016-03-24 15:43:54 · 349 阅读 · 0 评论 -
BZOJ2843极地旅行社
2843: 极地旅行社 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 282 Solved: 193 Description 不久之前,Mirko建立了一个旅行社,名叫“极地之梦”。这家旅行社在北极附近购买了N座冰岛,并且提供观光服务。当地最受欢迎的当然是帝企鹅了,这些小家伙经常成群结队的游走在各个冰岛之间。 Mirko的旅行社遭受一次原创 2016-03-24 10:43:29 · 1607 阅读 · 0 评论 -
BZOJ1180OTOCI
1180: [CROATIAN2009]OTOCI Time Limit: 50 Sec Memory Limit: 162 MB Submit: 773 Solved: 474 Description 给出n个结点以及每个点初始时对应的权值wi。起始时点与点之间没有连边。有3类操作: 1、bridge A B:询问结点A与结点B是否连通。如果是则输出“no”。否则输出“yes”,并且在原创 2016-03-24 10:44:54 · 462 阅读 · 0 评论 -
BZOJ2049Cave 洞穴勘测
2049: [Sdoi2008]Cave 洞穴勘测 Time Limit: 10 Sec Memory Limit: 259 MB Submit: 5673 Solved: 2577 Description 辉辉热衷于洞穴勘测。某天,他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测,辉辉发现这片区域由n个洞穴(分别编号为1到n)以及若干通道组成,并且每条通道连接了恰好两个洞原创 2016-02-27 21:49:31 · 562 阅读 · 0 评论 -
BZOJ2631tree
2631: tree Time Limit: 30 Sec Memory Limit: 128 MB Submit: 3070 Solved: 1033 Description 一棵n个点的树,每个点的初始权值为1。对于这棵树有q个操作,每个操作为以下四种操作之一: + u v c:将u到v的路径上的点的权值都加上自然数c; - u1 v1 u2 v2:将树中原有的边(u1,v1)原创 2016-03-13 16:55:52 · 616 阅读 · 0 评论 -
BZOJ2002弹飞绵羊
2002: [Hnoi2010]Bounce 弹飞绵羊 Time Limit: 10 Sec Memory Limit: 259 MB Submit: 6908 Solved: 3621 Description 某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆上n个装置,每个装置设原创 2016-03-24 08:14:29 · 335 阅读 · 0 评论 -
BZOJ3081Strange Regulations
3081: [Cerc2011]Strange Regulations Time Limit: 10 Sec Memory Limit: 128 MB Submit: 25 Solved: 11 Description 在一个计算机网络中,连接两台计算机的电缆属于不同的公司。一项新的反垄断法规定,一家公司连接同一台计算机的电缆不能超过两条。为了避免资源浪费,另外一条法律规定,一家公司的电原创 2016-03-26 17:20:37 · 425 阅读 · 0 评论