题目链接:BZOJ – 1086 题目分析 这道题要求给树分块,使得每一块的大小在 [B, 3B] 之间,并且可以通过一个块外的节点(块根)使得整个块联通。 那么我们使用一种 DFS,维护一个栈…
分类:Online Judge BZOJ
[BZOJ 2594] [Wc2006]水管局长数据加强版 【LCT】
题目链接:BZOJ – 2594 题目分析 这道题如果没有删边的操作,那么就是 NOIP2013 货车运输,求两点之间的一条路径,使得边权最大的边的边权尽量小。 那么,这条路径就是最小生成树上这…
[BZOJ - 2631] tree 【LCT】
题目链接:BZOJ – 2631 题目分析 LCT,像线段树区间乘,区间加那样打标记。 这道题我调了一下午。 提交之后TLE了,我一直以为是写错了导致了死循环。 于是一直在排查错误。直到.. 直…
[BZOJ 3282] Tree 【LCT】
题目链接:BZOJ – 3282 题目分析 这道题是裸的LCT,包含 Link , Cut 和询问两点之间的路径信息。 写代码时出现的错误:Access(x) 的循环中应该切断的是原来的 Son…
[BZOJ 2049] [Sdoi2008] Cave 洞穴勘测 【LCT】
题目链接:BZOJ – 2049 题目分析 LCT的基本模型,包括 Link ,Cut 操作和判断两个点是否在同一棵树内。 Link(x, y) : Make_Root(x); Splay(x)…
[BZOJ 1036] [ZJOI2008] 树的统计Count 【Link Cut Tree】
题目链接:BZOJ – 1036 题目分析 这道题可以用树链剖分,块状树等多种方法解决,也可以使用 LCT。 修改某个点的值时,先将它 Splay 到它所在的 Splay 的根,然后修改它的值,…
BZOJ 1003 物流运输trans dijstra+dp
1003: [ZJOI2006]物流运输trans Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 3896 Solved: 16…
CDOJ 42/BZOJ 2753 滑雪与时间胶囊 kruskal
2753: [SCOI2012]滑雪与时间胶囊 Time Limit: 50 Sec Memory Limit: 128 MBSubmit: 1376 Solved: 487[…
BZOJ 1008 [HNOI2008]越狱 排列组合
1008: [HNOI2008]越狱 Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 4788 Solved: 2060[Submi…
BZOJ 1854: [Scoi2010]游戏 并查集
1854: [Scoi2010]游戏 Time Limit: 5 Sec Memory Limit: 162 MBSubmit: 2672 Solved: 958[Submit…
BZOJ 1036: [ZJOI2008]树的统计Count 树链剖分
1036: [ZJOI2008]树的统计Count Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 6769 Solved: 27…
BZOJ 2756: [SCOI2012]奇怪的游戏 网络流/二分
2756: [SCOI2012]奇怪的游戏 Time Limit: 40 Sec Memory Limit: 128 MBSubmit: 1594 Solved:…