[BZOJ2462] [BeiJing2011]矩阵模板（二维Hash）
传送门
二维哈希即可。
注意质数选的大一些，不然会超时。
还有插入的时候不判重居然比判重要快。。
——代码
1 #include <cstdio> 2 int main() 3View Code
O不，错了，是这个。
1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 #define UI unsigned int 5 6 const int p = 1000007, MAXN = 1001; 7 int n, m, a, b, q, cnt, head[p], next[MAXN * MAXN]; 8 UI h, sum[MAXN][MAXN], base1[MAXN], base2[MAXN], to[MAXN * MAXN]; 9 10 inline void insert(UI x) 11 20 21 inline bool find(UI x) 22 29 30 int main() 31 56 scanf("%d", &q); 57 while(q) 58 70 return 0; 71 }View Code
上一篇：[POJ3463] Sightseeing（次短路 Heap + Dijkstra）
下一篇：[POJ3233] Matrix Power Series（矩阵快速幂）
hash
spc文件怎么看，spc文件用什么打开？
0文件怎么看，0文件用什么打开？
sparseimage文件怎么看，sparseimage文件用什么打开？
sp文件怎么看，sp文件用什么打开？
dv文件怎么看，dv文件用什么打开？
soundpack文件怎么看，soundpack文件用什么打开？
dus文件怎么看，dus文件用什么打开？
dtw文件怎么看，dtw文件用什么打开？
spdf文件怎么看，spdf文件用什么打开？
0文件怎么看，0文件用什么打开？