易错点集合

    这个随笔主要是记录一下做题过程中的易错点。

    1.memset只能初始化0或者-1.

    2.数组大小还是得准确计算，不要为了大小为1的差距而爆0了。

    3.lowbit(0)=0.

    4.gcd(F[n],F[m])=F[gcd(n,m)]，不等价于gcd(F[n]%mod,F[M]%mod)。

    5.关于tarjan：

    邻接链表：

for(int i=head[u];i;i=edge[i].next){
    int v=edge[i].to;
    if(!dfn[v]){
    .........
    }
    else
    if(vis[v]){
     ........
     }
}

    可以看出，这里是在先判断有连边再判断dfn的。

    邻接矩阵：

    for(register int v=1;v<=n;v++){
        if(a[u][v]){
        if(!dfn[v]){不能写成if(!dfn[v]&&a[u][v])
        tarjan(v);因为它得先判断a[u][v]有路径再去判断vis[v]
        low[u]=min(low[u],low[v]);
        }
        else
        if(vis[v])
        low[u]=min(low[u],dfn[v]);
        }
    }

这个错误，我找了好久，以后遇到类似的邻接链表转邻接矩阵不能再犯错了！

 6.三目运算符：pre[i]==-1?0:1；不能写成pre[i]=-1?0:1;！！！一定不能写成等号，编译器不报错。

 7.数组大小：如果const int N=???,int A[N],然后再for(i=1;i<=N;i++)，这样数组就越界了！！因为A[N]这个空间是没有开辟的。

 8.一道题目如果想不出方法，可以选择(分类)或者(先思考出简化版的算法)，如果选择了分类的话，最后一定要思考一下分的类能不能合并！

 这样可以简化代码，避免找错时间过长。

 9.在一些有关图的题目中，如果题目没有明确，这个图是个树，遍历的时候一定不能只从一个点开始遍历！！因为它们有可能不连通！！

 10.已知矩形的3个点求第四个点的时候所用公式：

x4=x3+x1-x2;

y4=y3+y1-y2;

要保证在(x2,y2)处的角为直角，要考虑斜的矩形！！！

11.线段树子结点一定要更新父结点

tree[p]=tree[p<<1]+tree[p<<1|1];

12. (-5)%2=-1.

13.string 与 char 的转换会玄学RE。

14.单调队列的初始l,r要注意x[1]这个点是否需要特殊处理. 例如前缀和中sum[0]需要存的时候

15.

fac存的阶乘%mod , inv 存的逆元%mod 

inv[ fac[n] %mod] * inv[ fac[n-1]%mod ] 等于 inv[ fac[n] * fac[n-1] %mod ]，且不能省略%mod， 因为不取模会爆long long int

16.字符串读入尽量不要用cin．．．太慢了，getchar(),getline,scanf都可以。

17.不要忘记交程序，或者交错程序。

18.向下取整要用ｆｌｏｏｒ，一定不能用ｉｎｔ，老的版本跑不出结果。

19.sqrt返回的是实数！

20.权值树状数组基本操作：求逆序对

inline bool cmp(R A q,R A e){if(q.w==e.w)return q.p<e.p;return q.w<e.w;}

我的这种写法不能省略cmp中的if语句