随笔分类 -  树形数据结构—LCT

洛谷P4719 【模板】动态dp(ddp LCT)
摘要：题意 "题目链接" Sol 动态dp板子题。有些细节还没搞懂，待我研究明白后再补题解。。。 cpp include define LL long long using namespace std; const int MAXN = 1e5 + 10, INF = INT_MAX; template 阅读全文
posted @ 2019-02-24 11:31 自为风月马前卒 阅读(521) 评论(0) 推荐(1)
BZOJ3669: [Noi2014]魔法森林(瓶颈生成树 LCT)
摘要：Description 为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为1..N，边标号为1..M。初始时小E同学在号节点1，隐士则住在号节点N。小E需要通过这一片魔法森林，才能够拜访到隐士。 魔法森林中居住了一些妖怪。 阅读全文
posted @ 2018-07-06 14:34 自为风月马前卒 阅读(275) 评论(0) 推荐(0)
BZOJ1969: [Ahoi2005]LANE 航线规划(LCT)
摘要：Description 对Samuel星球的探险已经取得了非常巨大的成就，于是科学家们将目光投向了Samuel星球所在的星系——一个巨大的由千百万星球构成的Samuel星系。 星际空间站的Samuel II巨型计算机经过长期探测，已经锁定了Samuel星系中许多星球的空间坐标，并对这些星球从1开始编 阅读全文
posted @ 2018-04-30 06:41 自为风月马前卒 阅读(498) 评论(0) 推荐(0)
洛谷P1501 [国家集训队]Tree II(LCT)
摘要：题目描述 一棵n个点的树，每个点的初始权值为1。对于这棵树有q个操作，每个操作为以下四种操作之一： + u v c：将u到v的路径上的点的权值都加上自然数c； - u1 v1 u2 v2：将树中原有的边(u1,v1)删除，加入一条新边(u2,v2)，保证操作完之后仍然是一棵树； \* u v c：将 阅读全文
posted @ 2018-04-29 16:55 自为风月马前卒 阅读(443) 评论(0) 推荐(1)
BZOJ2002: [Hnoi2010]Bounce 弹飞绵羊(LCT)
摘要：Description 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ 阅读全文
posted @ 2018-04-29 06:41 自为风月马前卒 阅读(230) 评论(0) 推荐(0)
洛谷P3690 【模板】Link Cut Tree （LCT）
摘要：题目背景 动态树 题目描述 给定n个点以及每个点的权值，要你处理接下来的m个操作。操作有4种。操作从0到3编号。点从1到n编号。 0：后接两个整数(x，y)，代表询问从x到y的路径上的点的权值的xor和。保证x到y是联通的。 1：后接两个整数(x，y)，代表连接x到y，若x到y已经联通则无需连接。 阅读全文
posted @ 2018-04-28 20:49 自为风月马前卒 阅读(556) 评论(2) 推荐(1)

Contact with me