码迷,mamicode.com
首页 >  
搜索关键字:王室联邦    ( 46个结果
【BZOJ】1086: [SCOI2005]王室联邦
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
【BZOJ 1086】 [SCOI2005]王室联邦
块状树~ 学习树上莫队必备~...
分类:其他好文   时间:2015-01-28 09:44:51    阅读次数:195
【BZOJ】【1086】 【SCOI2005】王室联邦
树分块 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
BZOJ1086: [SCOI2005]王室联邦
题目: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
【BZOJ1086】【SCOI2005】王室联邦 树分块
题解:思想上是深搜+栈,每当栈中元素达到b个,就分成一个块。 然后最后会剩下部分,分到最后一个块中。 其实我认为开始的所有块都是b个啊,然后最后一个块是b+若干个,不会超过2b。 不是很理解2b~3b这个概念。 代码: #include #include #include #include #define N 1010 using namespace std; s...
分类:其他好文   时间:2015-01-17 11:18:04    阅读次数:167
BZOJ 1086 SCOI2005 王室联邦 块状树
题目大意:给定一棵树,要求将这棵树分成一些块,使每块大小在[B,3B]之间 《手把手教你块状树系列》 - -终于搞懂这题怎么做了 - -去网上扒了个代码居然是错的 坑死我了 - -还好题解的思想是对的 朴素的分块方式是贪心 能加就加 这种方法存在着严重的效率问题 可以被菊花卡成O(n)块 因此我们可以为其它的块预留位置 如果一块大小刚好>=b 就将这坨东西分成一块 首先任选一点开始深...
分类:其他好文   时间:2015-01-16 10:10:10    阅读次数:128
46条   上一页 1 ... 3 4 5
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!