主席树（函数式线段树）学习小结~
附手绘讲解图片~...
分类：
其他好文 时间：
2014-12-14 09:30:15
阅读次数：
178
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1085分析：首先第一感觉是宽搜，但是空间需要8^15*5*5，明显不够，又鉴于最大深度为15，所以可以用迭代加深做。但是普通的迭代加深还是会TLE。于是考虑加上估价函数设当前层数的上界为K...
分类：
其他好文 时间：
2014-12-13 23:21:50
阅读次数：
166
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1266分析：很简单的题目，容易想到就是把所有的最短路径挑出来，然后在这个图里跑最小割就行了。那么问题就变成了如何在原图中挑出所有的最短路径，我们可以从起点和终点做两次SPFA，然后看看哪些...
分类：
其他好文 时间：
2014-12-13 23:16:59
阅读次数：
186
1 public class mMathf 2 { 3 /// 4 /// 辗转 相除法 求 最大公约数 5 /// a / b = k 6 /// a % b = r 7 /// 原理 gcd(a,b) = gcd(b,r) 8 /// 具体...
分类：
编程语言 时间：
2014-12-13 16:27:26
阅读次数：
194
题目大意：给出一张无向图，求从A到B走k步（不能走回头路）的方案数。（k
思路：看到k的范围就知道是矩阵乘法了。关键是不能走回头路怎么构造。正常的方法构造点的转移不能避免这个问题，就用边来构造。只要保证不经过自己^1的边就可以保证不走回头路了。
CODE：
#include
#include
#include
#include
#define MAX 210...
分类：
其他好文 时间：
2014-12-13 13:33:43
阅读次数：
146
http://www.lydsy.com/JudgeOnline/problem.php?id=1098显然答案是补图连通块。。。。。想到用并查集。。。可是连补图的边都已经。。。n^2了。。。怎么做。。好神的题！考虑我们是如何建补图和并查集：是不是都是先枚举一个点，然后标记能到达的点，然后没到达的点...
分类：
其他好文 时间：
2014-12-13 13:24:03
阅读次数：
239
http://www.lydsy.com/JudgeOnline/problem.php?id=1097首先还是我很sb。。。。想到了分层图想不到怎么串起来，，，以为用拓扑序搞转移，，后来感到不行。。。QAQ这种数据那么小，有明确的依赖性为嘛我想不到状压。。。（准确的说是没想到状压和分层图一起做。。...
分类：
其他好文 时间：
2014-12-13 13:21:48
阅读次数：
376
http://www.lydsy.com/JudgeOnline/problem.php?id=2463好神的证明！首先对于n是偶数，一定能被1*2的骨牌覆盖！所以从起点开始，先手一定走的是骨牌的另一端，后手一定走的是骨牌的前一端，因此无论何时，先手总是可以走。因此先手必胜。如果n是奇数，那么去掉一...
分类：
其他好文 时间：
2014-12-13 13:19:30
阅读次数：
175
题目大意：给出两个m*m的地图，问两个地图的最大子正方形矩阵的边长是多大。
思路：先对两个矩阵hash，然后枚举最大长度，从大到小枚举。把第一个矩阵的所有情况插到哈希表中，然后查询第二个矩阵的所有情况。
记住哈希表中的那些数组一定要开大点。。
CODE：
#include
#include
#include
#include
#define MAX 60
#de...
分类：
Web程序 时间：
2014-12-13 12:27:41
阅读次数：
237
题目大意：给出一个m*n的由01组成的矩阵，下面有q个询问，查询矩阵中存不存在大小为k*l的子矩阵。
思路：二维hash。我们先把大矩阵hash，然后把所有可能的k*l的子矩阵都插到哈希表里，然后只要对于每个询问hash一下看哈希表中是否存在。
值得一提的是，这个题只需要输出10个1就可以AC了。。
CODE：
#include
#include
#include ...
分类：
其他好文 时间：
2014-12-13 12:26:42
阅读次数：
183
