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
