[BZOJ2462] [BeiJing2011]矩阵模板（二维Hash）

传送门

二维哈希即可。

注意质数选的大一些，不然会超时。

还有插入的时候不判重居然比判重要快。。

——代码

1 #include <cstdio> 2 int main() 3
View 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