模板易错总结

 

 

1、tarjan:vis数组在缩scc弹栈时才清零。

2、exgcd:t=x;x=y; y=t-a/b*x;

3、区间DP：

for(int l=2;l<=n;++l){
        for(int i=1,j=i+l-1;i<=n×2-l+1;++i,++j){
            for(int k=i;k<j;++k){
                f[i][j]=max(f[i][j],f[i][k]+f[k+1][j]+c[i][k]*c[k+1][j]);
            }
        }    
    }

而非i<=n。断环成链以后，>n的部分也要DP

4、lucas:

　　if(x<y)return 0;

　　if(y==0)return 1;

　　return C()*lux();

5、FHQ：

　　void split(int x,int &a,int &b,int k){
      　　  if(!x){a=b=0;return ;}

　　　　......

　　}