http://www.lydsy.com/JudgeOnline/problem.php?id=1086题意:n个点的树,要求分块,使得每一块的大小在[b, 3b]内且块与某个点形成的块是连通的(某个点既可以是块内也可以在块外)(nusing namespace std;const int N=10...
分类:
其他好文 时间:
2015-03-11 14:39:16
阅读次数:
109
树分块 orz vfk && PoPoQQQ http://vfleaking.blog.163.com/blog/static/174807634201231684436977/ http://blog.csdn.net/popoqqq/article/details/42772237 这...
分类:
其他好文 时间:
2015-01-25 12:21:25
阅读次数:
282
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1086题解:膜拜POPOQQQ:http://blog.csdn.net/popoqqq/article/details/42772237这样分出来满足题意,但是某些块并不是联通的。代码: 1 #...
分类:
其他好文 时间:
2015-01-25 11:01:35
阅读次数:
195
题解:思想上是深搜+栈,每当栈中元素达到b个,就分成一个块。
然后最后会剩下部分,分到最后一个块中。
其实我认为开始的所有块都是b个啊,然后最后一个块是b+若干个,不会超过2b。
不是很理解2b~3b这个概念。
代码:
#include
#include
#include
#include
#define N 1010
using namespace std;
s...
分类:
其他好文 时间:
2015-01-17 11:18:04
阅读次数:
167
题目大意:给定一棵树,要求将这棵树分成一些块,使每块大小在[B,3B]之间
《手把手教你块状树系列》
- -终于搞懂这题怎么做了
- -去网上扒了个代码居然是错的 坑死我了
- -还好题解的思想是对的
朴素的分块方式是贪心 能加就加 这种方法存在着严重的效率问题 可以被菊花卡成O(n)块
因此我们可以为其它的块预留位置 如果一块大小刚好>=b 就将这坨东西分成一块
首先任选一点开始深...
分类:
其他好文 时间:
2015-01-16 10:10:10
阅读次数:
128