动态树LCT
DaD3zZ
这个作者很懒,什么都没留下…
展开
-
BZOJ-4424 &&CodeForces-19E Fairy DP+dfs (Link-Cut-Tree可A)
Va爷的胡策题T2E. Fairy time limit per test1.5 seconds memory limit per test256 megabytes inputstandard input outputstandard outputOnce upon a time there lived a good fairy A. One day a fine young man B原创 2016-03-13 19:48:39 · 1418 阅读 · 0 评论 -
BZOJ-2049 Cave洞穴勘测 动态树Link-Cut-Tree (并查集骗分TAT)
2049: [Sdoi2008]Cave 洞穴勘测 Time Limit: 10 Sec Memory Limit: 259 MB Submit: 5833 Solved: 2666 [Submit][Status][Discuss]Description 辉辉热衷于洞穴勘测。某天,他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测,辉辉发现这片区域由n个洞穴(分别编号为1到原创 2016-03-09 21:50:19 · 763 阅读 · 0 评论 -
BZOJ-2002 弹飞绵羊 Link-Cut-Tree (分块)
2002: [Hnoi2010]Bounce 弹飞绵羊 Time Limit: 10 Sec Memory Limit: 259 MB Submit: 6801 Solved: 3573 [Submit][Status][Discuss]Description 某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmo原创 2016-03-11 23:21:55 · 378 阅读 · 0 评论 -
BZOJ-3282 Tree Link-Cut-Tree(似乎树链剖分亦可)
蛋蛋用链剖A的,我写的LCT3282: Tree Time Limit: 30 Sec Memory Limit: 512 MB Submit: 1241 Solved: 542 [Submit][Status][Discuss]Description 给定N个点以及每个点的权值,要你处理接下来的M个操作。操作有4种。操作从0到3编号。点从1到N编号。 0:后接两个整数(x,y),代原创 2016-03-11 23:29:11 · 365 阅读 · 0 评论 -
BZOJ-3669 魔法森林 Link-Cut-Tree
意识到背模版的重要性了,记住了原理和操作,然后手打模版残了。。颓我时间......3669: [Noi2014]魔法森林 Time Limit: 30 Sec Memory Limit: 512 MB Submit: 1598 Solved: 956 [Submit][Status][Discuss]Description 为了得到书法大家的真传,小E同学下定决心去拜访住在魔法森林中的原创 2016-03-12 20:28:52 · 512 阅读 · 0 评论 -
学习笔记-动态树Link-Cut-Tree
--少年你有梦想吗?--少年你听说过安利吗?安利一个集训队讲解:http://wenku.baidu.com/view/75906f160b4e767f5acfcedb 关于动态树问题,有多种方法。。LCT是其中比较常用的方法;LCT这种东西根本没用----by ShallWe----你真的确定吗(charge)我之前非常确定。。。。。。。。。。LCT的话,比较类似树链剖分,有类似轻重原创 2016-03-09 21:30:26 · 1135 阅读 · 0 评论 -
BZOJ-2594 水管局长数据加强版 Link-Cut-Tree+Kruskal+乱搞inline
2594: [Wc2006]水管局长数据加强版 Time Limit: 25 Sec Memory Limit: 128 MB Submit: 2194 Solved: 680 [Submit][Status][Discuss]Description SC省MY市有着庞大的地下水管网络,嘟嘟是MY市的水管局长(就是管水管的啦),嘟嘟作为水管局长的工作就是:每天供水公司可能要将一定量的水从原创 2016-03-25 11:14:15 · 679 阅读 · 0 评论 -
BZOJ-2631 tree Link-Cut-Tree
2631: tree Time Limit: 30 Sec Memory Limit: 128 MB Submit: 3137 Solved: 1053 [Submit][Status][Discuss]Description 一棵n个点的树,每个点的初始权值为1。对于这棵树有q个操作,每个操作为以下四种操作之一: + u v c:将u到v的路径上的点的权值都加上自然数c; - u原创 2016-03-25 20:30:18 · 510 阅读 · 0 评论