解题：POI 2009 TAB

题面

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

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

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

(来自洛谷题解，侵删)

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