错题笔记和易错点提醒

1.图论问题链式前向星存图的时候 如果要遍历一条路径的指向终点 那么应该是指向\(ver[i]\)

2.\(flag\) \(!flag\)

3.要求输出数据的字典序最小,而原先给定的数据不一定是有序的,所以要先进行排序

4.并查集要记得初始化

5.十年\(oi\)一场空 没开\(longlong\)见祖宗

6.\(i\)的循环里面不能再套一个\(i\)

7.\(sqrt\)里面再加一个\(double\),防止数据溢出

8.注意函数的返回值类型

9.如果减去一个数据再进行取模运算,比如这里的二维前缀和在计算的时候减法,那么就可能出现负数,从而导致取模运算错误,所以需要加上一个被模数.

10.数组的大小开的是\(1005\) 但是实际下标是\(0-1004\) 也就是说如果递推的时候递推到\(1005\) 会导致数组越界 需要注意 所以数组多开十个 多用五个

11.未雨绸缪好过亡羊补牢 进入下一层递归之前提前判断

12.我发誓我以后在\(dfs\)里面只用局部变量 手动再见

13.不要在\(if\)条件句中 复制粘贴

14.保证对于每一个集合的父亲都在区间内

15.二分答案的判定函数 是其倍数则-1 类似朴素?

16.链式前向星双向边开两倍

posted @ 2019-04-09 21:19  dinghao1262  阅读(276)  评论(0编辑  收藏  举报