解题：POI 2009 TAB

题面

这也算是个套路题(算吗)？发现换来换去每行每列数的组成是不变的，那么就把每行每列拎出来哈希一下，复杂度$O(Tn^2log$ $n)$有点卡时=。=。

然而正解似乎不需要哈希，就像这样↓

  for(int i=;i<=n;i++)
             for(int j=;j<=m;j++){
                 int xxx=read();
                 x[xxx+A]=i;
                 y[xxx+A]=j;
             }
         bool b=true;
         for(int i=;i<=n;i++){
             for(int j=;j<=m;j++){
                 a[i][j]=read();
                 if(x[a[i][j]+A]!=x[a[i][]+A]||x[a[i][j]+A]==)b=false;
                 if(y[a[i][j]+A]!=y[a[][j]+A]||y[a[i][j]+A]==)b=false;
             }
         }

(来自洛谷题解，侵删)

 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 #define ull unsigned long long
 using namespace std;
 const int N=,P=1e6;
 const long long bas=;
 ull tmp[N],hsh[][*N];
 int mapp[N][N],n,m,T;
 int main ()
 {
     register int i,j,k;
     scanf("%d",&T);
     while(T--)
     {
         scanf("%d%d",&n,&m);
         memset(hsh,,sizeof hsh);
         for(k=;k<=;k++)
         {
             for(i=;i<=n;i++)
                 for(j=;j<=m;j++)
                     scanf("%d",&mapp[i][j]),mapp[i][j]+=P;
             for(i=;i<=n;i++)
             {
                 for(j=;j<=m;j++)
                     tmp[j]=mapp[i][j];
                 sort(tmp+,tmp++m);
                 for(j=;j<=m;j++)
                     hsh[k][i]=hsh[k][i]*bas+tmp[j];
             }
             for(i=;i<=m;i++)
             {
                 for(j=;j<=n;j++)
                     tmp[j]=mapp[j][i];
                 sort(tmp+,tmp++n);
                 for(j=;j<=n;j++)
                     hsh[k][i+n]=hsh[k][i+n]*bas+tmp[j];
             }
         }
         sort(hsh[]+,hsh[]++n+m);
         sort(hsh[]+,hsh[]++n+m);
         bool f=true;
         for(i=;i<=n+m&&f;i++)
             if(hsh[][i]!=hsh[][i]) f=false;
         f?printf("TAK\n"):printf("NIE\n");
     }
     return ;
 }