TA

A Lannister always pays his debts

[bzoj2861] 双向边定向为单向边 解题报告

这题搞了好久。。首先一条双向边(u,v)可以变成单向边的条件是存在一个经过这条边的环,只需要按这个环的方向把这个环上的所有双向边变成单向就可以了,如果这个环上都是双向边,就随便定一个方向就可以了。所以我们考虑将双向边拆成两条单向边dfs,这样树边至少存在一个向下的方向,但也有可能是向下的单向边。 ...

2016-09-11 20:28:53

阅读数:852

评论数:0

[scoi2005]王室联邦 解题报告

拿来学了一下树分块。 树分块的要求是把树分成⌈NB⌉\lceil {N\over B} \rceil 块,每一块的每个节点到这个块的lca的之间的节点数不超过3B3B. (好像在很久以前听谁讲过。。)做法是按dfs序出栈或bfs倒序考虑,把当前这个子树的剩余块加到它的父亲上,如果它的父亲上的块...

2016-04-15 10:21:14

阅读数:442

评论数:0

[spoj10707]Count on a tree II 解题报告

一开始不知道这是主席出的神题,不小心点开了。。结果做了1天(想了半天+写了半天)。 我是学莫队的时候在某大神的莫队课件里看到这道题的,他说可以用莫队做。(但这真的算莫队么?) 这道题非常奇怪,就是把 HH的项链 搬到了树上,但是这样就变得好难。。我一开始的想法跟po姐姐的做法差不多,就是把df...

2016-04-06 16:13:16

阅读数:1513

评论数:1

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