树分块 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
题解：
这数据范围，来乱搞吧少年。
我的乱搞：
m==1时做一遍，m==2时做一遍。
别讨论少情况就好，m==2时时间复杂度n^3。
代码：
#include
#include
#include
#include
#define N 105
using namespace std;
int map[N][3],s[N][3],sum[N];
int f[N][N...
分类：
其他好文 时间：
2015-01-20 09:01:16
阅读次数：
176
题解：思想上是深搜+栈，每当栈中元素达到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
状压DP 我写的太水了……64ms才过，估计还有更好的做法，希望各位神犇不吝赐教>_12 #include13 #include14 #include15 #include16 #define rep(i,n) for(int i=0;i=n;--i)19 using namespace std;....
分类：
其他好文 时间：
2015-01-05 21:53:07
阅读次数：
224
1088: [SCOI2005]扫雷MineTime Limit:10 SecMemory Limit:162 MBSubmit:1635Solved:979[Submit][Status]Description相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。...
分类：
其他好文 时间：
2014-12-29 01:00:22
阅读次数：
223
题目链接：BZOJ - 1084题目分析我看的是神犇BLADEVIL的题解。1）对于 m = 1 的情况， 首先可能不取 Map[i][1]，先 f[i][k] = f[i - 1][k]; 再考虑取一段新的的情况，用 max(f[j][k - 1] + Sum[i][1] - Sum[j][1])...
分类：
其他好文 时间：
2014-12-23 21:10:24
阅读次数：
175
