题目大意：给出两个m*m的地图，问两个地图的最大子正方形矩阵的边长是多大。
思路：先对两个矩阵hash，然后枚举最大长度，从大到小枚举。把第一个矩阵的所有情况插到哈希表中，然后查询第二个矩阵的所有情况。
记住哈希表中的那些数组一定要开大点。。
CODE：
#include
#include
#include
#include
#define MAX 60
#de...
分类：
Web程序 时间：
2014-12-13 12:27:41
阅读次数：
237
http://www.lydsy.com/JudgeOnline/problem.php?id=1014被sb错调哭了QAQ。。。insert那里。。插入到第x个后边。。。我。。。。。。写成了第x个前面。。。。。。。。。。还调了！好！久！QAQ本题神lcp做法。。。。表示只会sa的height的离线...
分类：
Web程序 时间：
2014-12-10 19:37:59
阅读次数：
330
1014: [JSOI2008]火星人prefixTime Limit:10 SecMemory Limit:162 MBSubmit:3154Solved:948[Submit][Status]Description火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：...
分类：
Web程序 时间：
2014-11-17 13:53:08
阅读次数：
328
http://www.lydsy.com/JudgeOnline/problem.php?id=1016想也想不到QAQ首先想不到的是：题目有说，具有相同权值的边不会超过10条。其次：老是去想组合计数怎么搞。。。。。。。于是最sb的暴力都不会了。。所以这题暴力搞就行了orz依次加边，每一种边的方案数...
分类：
Web程序 时间：
2014-11-15 18:38:20
阅读次数：
224
题目大意：给定两个矩阵，求最大公共子正方形边长
首先二分答案 然后Check的时候先把A矩阵的所有边长为x的子正方形存在哈希表里 然后枚举B矩阵的每个子正方形查找
注意二维哈希的时候横竖用的两个BASE不能一样 否则当两个矩阵关于对角线对称的时候会判断为相等
尼玛我的哈希表居然比map慢……不活了
#include
#include
#include
#include
#include
#...
分类：
Web程序 时间：
2014-11-10 13:51:02
阅读次数：
215
题目链接：点击打开链接
裸题
#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#include
#include
#include
template
inline bool rd(T &ret) {
char c; int sgn;
if (c = getchar(), ...
分类：
Web程序 时间：
2014-10-31 15:40:44
阅读次数：
270
2014/10/26：BZOJ2752 [HAOI2012]高速公路(road) --线段树，操作太烦了的说。。。BZOJ1020 [SHOI2008]安全的航线flight --二逼计算几何T TBZOJ1013 [JSOI2008]球形空间产生器sphere --貌似是高斯消元？BZOJ1033...
分类：
其他好文 时间：
2014-10-26 10:13:14
阅读次数：
173
题目大意：给出一些边，求出一共能形成多少个最小生成树。
思路：最小生成树有很多定理啊，我也不是很明白，这里只简单讲讲做法，关于定各种定理请看这里：http://blog.csdn.net/wyfcyx_forever/article/details/40182739
我们先做一次最小生成树，然后记录每一种长度的边有多少在最小生成树中，然后从小到大搜索，看每一种边权有多少种放法，然后所有...
分类：
Web程序 时间：
2014-10-22 15:55:16
阅读次数：
306
我都不忍心吐槽了。 这么水的暴力我一开始竟然想写链剖！！！ 对于某个权值，相同的边不会超过10条。于是，暴力，然后乘起来。 注意特判！特判！图不连通的时候输出0。 我的程序在不联通的时候会输出奇怪的数字……要崩溃了…… 上代码：#include #include #include #i...
分类：
Web程序 时间：
2014-10-19 11:30:54
阅读次数：
153
题目大意：给定一个无向图，求最小生成树的方案数
首先对于一个无向图的最小生成树，每种边权的边的数量是一定的
首先我们先跑一遍Kruskal，求出最小生成树上每种边权的出现次数
然后对于每种出现在最小生成树上的边权，我们从小到大处理
对于每种边权，我们枚举这种边权的边有多少种方案可以加进最小生成树上而不形成环 这个用状压处理
ans乘上这个值 然后把这种边权连接的所有联通块缩点
注意最小...
分类：
Web程序 时间：
2014-10-18 17:02:36
阅读次数：
255
