GG记录

最后更新:2018.4.17

1.在计算区间为（x-y,x+y）的问题时，没有检验是否越界。

2.同时有n,m的数据时，将n,m写反。

3.1000000的数组开到主函数里面直接RE。

4.使用freopen读入的时候in文件里面的输入内容不全导致输出错误。

5.最大值不够大，最小值不够小。

6.快速读入少写一个"="导致所有带'9'的数字都读不进去。

7.Floyd算法k写在了最里层。

8.全局变量与局部变量不分。

9.i%6==0的日子是星期六（i%1==0,每天都是星期一），正确的判断方法是i%7==6。

10.减法取模直接计算导致算出来是负数。

11.多组数据的题，全局变量不清空。

12.拓扑排序不减少度数导致后面的点根本没有加进队列。

13.全局变量当做循环变量使用。

14.将一个数字赋值给字符类型的变量。

15.题目以t,x,y的顺序给出数据，我以x,y,t的顺序读入数据。。。

16.

if(...)

if(...)

else(...)第一个if不成立是会跳过第二个if

17.同时有n,m的方阵问题，要注意是n*m方阵还是n*n方阵，m个特殊点。

18.i和j长得像，注意别看错了。。。

19.矩阵快速幂中，x要记得初始化（不然有时会出现一切奇奇怪怪的错误）

mat ksm(mat a,long long y)
{
    mat x,s=a;
    x.c[1][1]=1;x.c[1][2]=0;
    x.c[2][1]=0;x.c[2][2]=1;
    while(y)
    {
        if(y&1) x=x*a;
        a=a*a;
        y>>=1;
    }
    return x;
}

20.floyd的时候，最好以(1<<30)-1作为inf，能够保证两个inf相加仍在int范围内。（当然把e数组开成long long也可以）

21.memset(f,63,sizeof(63))（。。。）

22.前缀和和排序一起的时候，先排序。。。

23.int中间结果溢出，应用先int变量给long long变量赋值

24.没有开很大的数组却在luogu上MLE了，多半是无限递归。

25.DP的时候，死活不用中间变量，一长串代码把自己晃晕了。。。

26.上一个代码inf用的是负数，复制时忘了改。。。（无脑复制害死人）