深入hash

　　hash真的很好用，这些杂一点的知识点我觉得还是很有必要的，对还有离散化。

1<=N<=1,000,000，其它所有数据都在[0...1,000,000,000]范围内

看起来很简单一道水题，其实也不是很容易，认真思考会发现这道题是道hash，产生点并产生n个不同的点就行了嘛，直接hash一下不就好了，套入公式，输出28，怎么回事？调，再调，终于发现公式带错了，i->i-1才对因为我是直接枚举的i。

调出来了，提交，发现50超时的很厉害，发现为什么呢，这不就是道简单的hash么，然后经过思考是hash数字的地址重复的太多了尽管用了吊链法，但是重复的太多在查找当前链的时候消耗很多的时间，这时考虑优化，(⊙v⊙)。

那就把mod改一下，再修改一下key，使key不容易重复。终于过了，深入理解了hash，还需找一些比较不容易重复的地址才行！

#include<bits/stdc++.h>
#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<iomanip>
#include<cmath>
#include<ctime>
#include<vector>
#include<stack>
#include<queue>
#include<map>
#include<algorithm>
using namespace std;
inline long long read()
{
    long long x=0,f=1;char ch=getchar();
    while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
    while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
    return x*f;
}
const long long maxn=3000027;
long long x[maxn],y[maxn];
const long long mod=1000007;
long long a,b,c,a1,b1,c1;
long long n,ans=0;
long long lin[maxn],ver[maxn],nex[maxn],ver1[maxn],len=0;
void add(long long x,long long y,long long u)
{
    ver[++len]=y;
    ver1[len]=u;
    nex[len]=lin[x];
    lin[x]=len;
}
void find(long long x,long long y)
{
    long long key=(x*100007%mod+y*1007%mod)%mod;
    for(long long i=lin[key];i;i=nex[i])
        if(ver[i]==x&&ver1[i]==y)return;
    add(key,x,y);++ans;
    return;
}
int main()
{
    //freopen("1.in","r",stdin);
    n=read();
    x[1]=read();a=read();b=read();c=read();
    y[1]=read();a1=read();b1=read();c1=read();
    find(x[1],y[1]);
    for(long long i=2;;++i)
    {
        x[i]=(x[i-1]*a+b+i-1)%c;
        y[i]=(y[i-1]*a1+b1+i-1)%c1;
        find(x[i],y[i]);
        if(ans==n){printf("%lld
",i);return 0;}
    }
    return 0;
}

陌上花开，可缓缓归矣，可斯人早已不在.