一直想不通为什么最后要push（i+1，0）然后发现没有被pop掉的肯定没有被计算过。所以最后是来计算这些的。、。 1057: [ZJOI2007]棋盘制作 Description 国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源 于易经的思想，棋盘是 ...
分类：
其他好文 时间：
2016-09-09 23:43:17
阅读次数：
286
既然要求最大01子矩阵，那么把应该为0的位置上的数取反，这样就变成求最大子矩阵 最大子矩阵可以用单调栈 ...
分类：
其他好文 时间：
2016-06-05 11:05:11
阅读次数：
146
dp。方型棋盘不用说，矩形棋盘每个点先维护先上能达到的最大距离v。然后dp找出以自己的v最小时向左向右能达到最大的距离l,r。 因为最大矩形棋盘的宽度肯定等于某个点的v，我们又求出了每个v对应的最长距离(r-l+1)，所以正确性得以保证。 还有一个小技巧，把横纵坐标和为奇数的点异或。就可以把原问题转... ...
分类：
其他好文 时间：
2016-04-24 10:58:50
阅读次数：
165
Description国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想，棋盘是一个8*8大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。而我们的主人公小Q，正是国际象棋的狂热爱好者。作为一个顶尖高手，他已不满足于普通的棋盘与规则，于是...
分类：
其他好文 时间：
2015-11-25 22:20:04
阅读次数：
281
1057: [ZJOI2007]棋盘制作Time Limit:20 SecMemory Limit:162 MBSubmit:1848Solved:936[Submit][Status][Discuss]Description国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享...
分类：
其他好文 时间：
2015-10-30 08:08:13
阅读次数：
330
Description
国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想，棋盘是一个8*8大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。而我们的主人公小Q，正是国际象棋的狂热爱好者。作为一个顶尖高手，他已不满足于普通的棋盘与规则，于是他跟他的好朋友小W决定将棋盘扩大以适应他们的新规则。小Q找到了一张由N*M个正方形的格子组成...
分类：
其他好文 时间：
2015-08-28 13:34:18
阅读次数：
228
传送门：BZOJ1057大水题（虽然我WA了status的一页）不知道那些搞奇偶性的什么心态……直接悬线法即可。不要忘记判断当前点与上方点有无关系代码上的小细节见下。#include
#include
#include
#include
#include
#include
usin...
分类：
其他好文 时间：
2015-08-27 16:45:49
阅读次数：
138
题目大意：给定一个黑白两色的矩阵，求最大的黑白相间的子正方形和子矩阵
将奇数位置的点反色，然后就是求纯色的最大子正方形和子矩阵
将矩阵一层层剖分，每层上方是一段类似于▆▃▇▂▉的东西，用单调栈跑出每个点向左向右能拓展到的最大距离，更新答案即可
#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
1057: [ZJOI2007]棋盘制作Time Limit:20 SecMemory Limit:162 MBSubmit:1329Solved:664[Submit][Status]Description国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋...
分类：
其他好文 时间：
2014-08-11 20:41:02
阅读次数：
287
