[BZOJ4551][Tjoi2016&Heoi2016]树(dfs序+线段树)

题目描述传送门题目大意:给定一颗有根树(根为1),有以下两种操作:1. 标记操作:对某个结点打上标记(在最开始,只有结点1有标记,其他结点均无标记,而且对于某个结点,可以打多次标记。)2. 询问操作:询问某个结点最近的一个打了标记的祖先(这个结点本身也算自己的祖先)。题解16省选竟然有无脑题。。 ...

2017-04-23 20:50:51

阅读数:371

评论数:0

[BZOJ3729]Gty的游戏(dfs序+splay)

题目描述传送门题目大意:给定一棵有根树,每个节点有一些石子,每次可以将不多于L的石子移动到父节点,询问将某个节点的子树中的石子移动到这个节点先手是否有必胜策略。支持几种操作:1 x询问将x的子树中的石子移动到这个节点先手是否有必胜策略;2 x y将节点x上的石子修改为y;3 x y z在节点x上连...

2017-04-17 20:00:07

阅读数:368

评论数:0

[BZOJ3786]星系探索(dfs序+splay)

题目描述传送门题目大意:给出一棵树,支持几个操作:Q x询问点x到根的路径上的点的权值和;C x y将以x为根的子树接到y上;F x y以x为根的子树中的每个点的权值加y题解这题卡数组…必须写结构体或者指针的splay才能过 首先将这棵树按照dfs序展开,对于每一个点维护一个入栈点和一个出栈点,...

2017-04-17 17:30:32

阅读数:266

评论数:0

SDOI2017 Round1 解题报告

Day1A product题意简述定义f(0)=0,f(1)=1,f(n)=f(n−1)+f(n−2)(n≥2)f(0)=0,f(1)=1,f(n)=f(n-1)+f(n-2)(n\ge 2) 求∏i=1n∏j=1mf(gcd(i,j))\prod\limits_{i=1}^n\prod\lim...

2017-04-12 07:43:21

阅读数:934

评论数:0

[BZOJ1782][Usaco2010 Feb]slowdown 慢慢游(dfs序+线段树)

题目描述传送门题解单点修改+树链查询转化成子树修改+单点查询 写链剖也嗞磁代码#include<algorithm> #include<iostream> #include<cstring> #include<cstdio> #include<...

2017-04-01 18:48:13

阅读数:544

评论数:0

[BZOJ3991][SDOI2015]寻宝游戏(dfs序+lca+set)

题目描述传送门题解答案其实就是将所有的点按照dfs序排序然后相邻求lca以及长度加和 奥还有第一个和最后一个求lca以及长度加和 用set维护一下。。。代码#include<algorithm> #include<iostream> #include<cstrin...

2017-03-12 21:55:34

阅读数:492

评论数:0

[BZOJ3784]树上的路径(点分治+dfs序+st表+堆)

题目描述传送门题解这道题并不是像普通的点分一样现在根上加然后在儿子上把不合法的减去,而是直接只能查询合法的,这种思维定式要改一改了。。。 刚开始一直在往这方面考虑。。直到看到有人说这道题和超级钢琴那道题很像才受到启发yy出这种不靠谱的的做法。。。首先从当前根出发到每一个点都求出了一条路径,那么怎...

2017-02-15 23:50:42

阅读数:437

评论数:0

[BZOJ3881][Coci2015]Divljak(AC自动机+dfs序+lca+bit)

题目描述传送门题解首先把所有的S串都丢到trie树里,建立fail树。 每加进来一个T,把它在AC自动机上暴力匹配,匹配到的每一个点在fail树中到根的路径上出现过的S串end标记的S串都应该+1,也就是说,每一次求出匹配到的每一个点在fail树中到根的路径上出现过的end标记表示的S串,然后取...

2016-12-25 10:35:27

阅读数:471

评论数:0

[BZOJ3772]精神污染(dfs序+主席树)

题目描述传送门题解对于每一条链计算能完全覆盖它的有多少条。 处理出来dfs序了之后,可以发现边大概分为三种情况:x和y的lca不是x和y中的某一个,x和y的lca是x或y,还有就是一条路径就是一个点。对于第一种情况,能覆盖它的路径一定是一个端点在x的子树里,一个端点在y的子树里。对于第二种情况,...

2016-12-12 15:45:23

阅读数:977

评论数:0

[BZOJ1803]Spoj1487 Query on a tree III(dfs序+主席树)

题目描述传送门题解裸dfs序+主席树。代码#include<algorithm> #include<iostream> #include<cstring> #include<cstdio> using namespace std; #define N...

2016-12-09 20:05:14

阅读数:361

评论数:0

[BZOJ4326][NOIP2015]运输计划(二分+dfs序+树上差分)

“过了这么多年,我终于发现了那些让我喜欢的人的特质,他们总是生机勃勃的,有自己喜欢的事情……容得下生命的不完美,也经得起世事的颠簸。”——扶南

2016-10-18 14:26:54

阅读数:1566

评论数: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

阅读数:534

评论数:2

[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

阅读数:752

评论数:0

[BZOJ4539][Hnoi2016]树(dfs序+主席树+lca)

将军有剑,不斩苍蝇。

2016-08-05 18:58:11

阅读数:636

评论数:0

[BZOJ2809][Apio2012]dispatching(枚举&dfs序+主席树||可并堆||splay+启发式合并)

你要堕落,神仙也救不了; 你要成长,绝处也能逢生。

2016-05-13 20:30:15

阅读数:1225

评论数:0

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

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

2016-05-11 18:40:24

阅读数:786

评论数:0

[BZOJ3306]树(dfs序)

修行的路总是孤独的,因为智慧必然来自孤独。

2016-05-02 17:27:31

阅读数:523

评论数:0

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

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

2016-03-22 17:23:35

阅读数:389

评论数:0

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

不断RE的悲伤。。。

2016-03-21 13:58:54

阅读数:612

评论数:0

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

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

2016-03-21 11:41:26

阅读数:697

评论数:0

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