zyf2000

"No regrets."

[BZOJ4336][BJOI2015]骑士的旅行(树链剖分+线段树+multiset+归并)

题目描述传送门题目大意:n个点的一棵树,有m个骑士,每个骑士居住在n个点中的一个,有一个武力值fi,有三种操作: 1 x y 询问居住在树链x-y上前k大的骑士的武力值 2 x y 编号为x的骑士居住地改为y 3 x y 编号为x的骑士武力值改为y题解k比较小 树链剖分,对线段树中的...

2017-05-06 22:04:36

阅读数:721

评论数:0

[BZOJ4353]Play with tree(树链剖分+线段树)

题目描述传送门题目大意: 给出一棵包含N个节点的树,设每条边一开始的边权为0,现在有两种操作: 1)给出参数U,V,C,表示把U与V之间的路径上的边权变成C(保证C≥0) 2)给出参数U,V,C,表示把U与V之间的路径上的边权加上max(C,路径上边权最小值的相反数)。 你需要统计出...

2017-04-24 07:56:35

阅读数:342

评论数:0

[Codeforces343D]Water Tree(树链剖分)

题目描述传送门题解题如其名代码#include<algorithm> #include<iostream> #include<cstring> #include<cstdio> #include<cmath> using namespac...

2017-03-08 18:40:16

阅读数:282

评论数:0

[BZOJ3910]火车(lca+树链剖分)

题解传送门题解lca+树链剖分裸题代码#include<algorithm> #include<iostream> #include<cstring> #include<cstdio> #include<cmath> using name...

2017-02-26 11:01:49

阅读数:383

评论数:0

[POJ3694]Network(tarjan+链剖)

题目描述传送门 题意:首先给出一个无向图。每一次询问向这个图里加一条边,求加了这条边之后图中的桥的个数。题解首先tarjan将所有的双连通分量缩成一个点,形成一棵树,每一条树边都是桥边。每连一条边实际上是将这条树链上的所有边都变成非桥边。可以用树链剖分来实现。代码#include<iost...

2016-11-06 23:08:01

阅读数:245

评论数:0

[BZOJ1103][POI2007]大都市meg(dfs序+bit||链剖)

A true friend is someone who accepts your past, supports your present and encourages your future.

2016-10-13 21:37:38

阅读数:529

评论数:2

[BZOJ4530][Bjoi2014]大融合(树链剖分+并查集)

forgetting someone doesn’t mean never think of him, but thinking of him with a calm heart.

2016-09-25 08:08:12

阅读数:648

评论数:0

[BZOJ1969][Ahoi2005]LANE 航线规划(树链剖分+并查集)

Good start, no patient and tolerant, bear no satisfactory fruit.再好的开始,没有恒久的忍耐和包容,也结不出圆满的果实。

2016-09-24 11:27:33

阅读数:771

评论数:0

[BZOJ3589]动态树(树链剖分+dfs序+lca)

The world is not so perfect. what do you want to get what you have to lose.

2016-09-24 07:34:45

阅读数:720

评论数:0

[BZOJ3626][LNOI2014]LCA(离线+差分+树链剖分)

过程和结局都有了、再去纠缠、连自己都觉得贪婪。

2016-05-12 17:13:56

阅读数:807

评论数:0

[BZOJ2819]Nim(树链剖分)

那些上演着繁华不肯谢幕的年华里开出一朵地老天荒的花。

2016-05-12 08:20:43

阅读数:769

评论数:0

[BZOJ2836]魔法树(链剖+dfs序)

时光没有教会我任何东西,却教会了我不要轻易去相信童话。

2016-05-11 18:40:24

阅读数:769

评论数:0

[BZOJ3631][JLOI2014]松鼠的新家(链剖)

只要历史不阻断,时间不到退,一切都会衰老。

2016-04-04 15:02:14

阅读数:667

评论数:1

[BZOJ1977][BeiJing2010组队]次小生成树 Tree(kruskal+链剖)

水边让我们享受脱离长辈怀抱的远行刺激,山地让我们体验回归祖先居所的悠悠厚味。

2016-04-03 19:43:10

阅读数:627

评论数:0

[BZOJ1984]月下“毛景树”(树链剖分)

如果、不幸福,如果、不快乐,那就放手吧。 如果、舍不得、放不下,那就痛苦吧。

2016-04-02 23:32:16

阅读数:851

评论数:0

[BZOJ4196][NOI2005]软件包管理器(链剖+dfs序)

寂寞只是一场华丽的虚张声势。

2016-03-22 17:23:35

阅读数:382

评论数:0

[BZOJ3531][SDOI2014]旅行(链剖+线段树动态开点)

又有谁曾在意过他的存在。

2016-03-21 18:56:43

阅读数:992

评论数:0

[BZOJ3083]遥远的国度(链剖+dfs序)

不断RE的悲伤。。。

2016-03-21 13:58:54

阅读数:603

评论数:0

[BZOJ4034][HAOI2015]树上操作(链剖+dfs序)

我真怕,怕这块土地到处是善的堆垒,挤走了美的踪影。

2016-03-21 11:41:26

阅读数:683

评论数:0

【BZOJ2243】【SDOI2011】染色(树链剖分+线段树)

若是有能笑着逝去的人生,该多好。

2016-03-04 22:21:41

阅读数:542

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭