题目链接：BZOJ - 1058题目分析这道题看似是需要在序列中插入一些数字，但其实询问的内容只与相邻的元素有关。那么我们只要对每个位置维护两个数 Ai, Bi， Ai 就是初始序列中 i 这个位置的数， Bi 是在 i 这个位置insert的最后一个数。那么在 i insert一个数 Num 的时...
分类：
其他好文 时间：
2015-03-08 10:25:58
阅读次数：
183
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1059题意：给定一个n * n的01矩阵，可以任意交换两行或两列的数字，问是否能调整出一个局面，使得矩阵的主对角线（左上角到右下角的连线）上都是1。n≤200n\leq200。题解：
由于每次可以变化一些元素为1的点的行号与列号，但是其相对位置是不变的，也就是说对于(i,j)(i, j)的元素，...
分类：
其他好文 时间：
2015-02-26 20:21:39
阅读次数：
186
树上两点间距离转化为括号序列~
用线段树维护~...
分类：
其他好文 时间：
2015-02-04 09:31:32
阅读次数：
235
求最大弱连通子图~
tarjan缩点+topsort~...
分类：
其他好文 时间：
2015-02-01 09:38:52
阅读次数：
222
使用多种STL(set,priority_queue,map)水过数据结构题~...
分类：
其他好文 时间：
2015-02-01 09:38:02
阅读次数：
262
题目大意：给定一个黑白两色的矩阵，求最大的黑白相间的子正方形和子矩阵
将奇数位置的点反色，然后就是求纯色的最大子正方形和子矩阵
将矩阵一层层剖分，每层上方是一段类似于▆▃▇▂▉的东西，用单调栈跑出每个点向左向右能拓展到的最大距离，更新答案即可
#include
#include
#include
#include
#define M 2020
using namespace std;...
分类：
其他好文 时间：
2015-01-20 10:33:03
阅读次数：
210
题解：
嗯，这个图确实不太好做，
但是我们可以把它转化成求全是1/0的子矩阵问题。
就是把行列奇偶性相同的点01取反，然后就好了（这是显然的，需要证明的留言）。
然后就是求最大子矩阵了。
至于正方形？求子矩阵时顺带求了，就是那个ans1，
这个显然，因为我们枚举了每一个点的延展性，所以不会漏掉任何可能性。
这么说吧，假设有一个正方形没有考虑到，那么它的长或者宽一定是一个极大值，那么就...
分类：
其他好文 时间：
2015-01-20 09:04:24
阅读次数：
183
题目大意：定义半连通子图为一个诱导子图，其中任意两点(x,y)中x可到达y或y可到达x，求最大半连通子图的大小以及方案数
不就是个缩点之后拓扑序DP求最长链么 这题意逗不逗233333
注意缩点后连边不要连重复了 判重边那里我用了set。。。
#include
#include
#include
#include
#include
#define M 100100
using na...
分类：
其他好文 时间：
2015-01-19 21:11:11
阅读次数：
204
