LCT
文章平均质量分 66
JacquesdeH
.
展开
-
bzoj 2002 HNOI 2010 弹飞绵羊 bounce [Link-Cut Tree]
2002: [Hnoi2010]Bounce 弹飞绵羊Time Limit: 10 Sec Memory Limit: 259 MB Submit: 8429 Solved: 4322Description某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆上n个装置,每个装置设定初始弹力系原创 2016-08-18 16:52:22 · 344 阅读 · 0 评论 -
bzoj 2631 Tree [Link-Cut Tree]
2631: treeTime Limit: 30 Sec Memory Limit: 128 MB Submit: 3569 Solved: 1191Description 一棵n个点的树,每个点的初始权值为1。对于这棵树有q个操作,每个操作为以下四种操作之一: + u v c:将u到v的路径上的点的权值都加上自然数c; - u1 v1 u2 v2:将树中原有的边(u1,v1)删除,加入一原创 2016-08-19 18:16:04 · 415 阅读 · 0 评论 -
bzoj 2049 SDOI 2008 Cave 洞穴勘测 [Link-Cut Tree]
2049: [Sdoi2008]Cave 洞穴勘测 Time Limit: 10 Sec Memory Limit: 259 MB Submit: 6796 Solved: 3166Description 辉辉热衷于洞穴勘测。某天,他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测,辉辉发现这片区域由n个洞穴(分别编号为1到n)以及若干通道组成,并且每条通道连接了恰好两个洞穴。原创 2016-08-17 22:46:53 · 425 阅读 · 0 评论 -
bzoj 2594 WC 2006 水管局长数据加强版 [Link-Cut Tree]
2594: [Wc2006]水管局长数据加强版Time Limit: 25 Sec Memory Limit: 128 MB Submit: 2560 Solved: 820DescriptionSC省MY市有着庞大的地下水管网络,嘟嘟是MY市的水管局长(就是管水管的啦),嘟嘟作为水管局长的工作就是:每天供水公司可能要将一定量的水从x处送往y处,嘟嘟需要为供水公司找到一条从A至B的水管的路径,原创 2016-08-20 10:48:44 · 844 阅读 · 0 评论 -
bzoj 3669 NOI2014 魔法森林 [LCT]
3669: [Noi2014]魔法森林Time Limit: 30 Sec Memory Limit: 512 MB Submit: 2157 Solved: 1311Description为了得到书法大家的真传,小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图,节点标号为1..N,边标号为1..M。初始时小E同学在号节点1,隐士则住在号节点N。小E原创 2016-10-12 12:32:14 · 469 阅读 · 0 评论 -
NOIP模拟题 2016.10.6 [并查集] [联通性] [Tarjan]
T1 ,图的连通性 题意:给一个图,支持删除操作,询问任意时刻两个点的连通性观察到只有删除操作,那么可以考虑倒着处理 先把所有将来会删除的边删掉,然后从最后一组询问倒着处理 并查集维护连通性 这里的强制在线是骗人的 在任意时刻图中剩下的边数都是可以离线处理出来的 一个小trick 重边,删除的时候只删除一条 用set 或者map判断当前该边的数量 {cnt,disable} 当cn原创 2016-10-06 16:44:12 · 644 阅读 · 0 评论