一些坑点(不断更新)

1.SPFA vis数组忘记清空….

2. 加法取模优化时ADD写错….

3.线段树query时别pushup

4.卢卡斯定理预处理阶乘逆元时不要超过模数的阶乘

5.dp难处理的时候考虑记搜

6.优化常数的时候注意是否优化会导致成为负优化….

7.写代码的时候注意一下吧warning基本都消掉 特别是变量重复

8.矩阵乘法注意初始矩阵范围

9.题目一定注意边界条件!!!!把各种等于1等于n的情况考虑完

10.一种情况如果难以想清楚分类把所有情况都找出来理清思路

11.线段树update记得pushup,pushup的时候记得把所有标记都捡上来

12.位运算各种骚操作关键时候有奇效

13.可持久化相关问题可以离线解决 树状数组维护一些dfs序问题很fastest

14.下次打错文件名剁手!!!

15.初始化的时候判 != 和 == 分清楚 别被这种傻逼错误坑了ovo

16.多组数据一定要记得清空啊qaq 链式前向星什么的再翻车就凉了

17.数组不要开小了啊啊啊啊 m和n不同阶的出题人应该阿了

18.可持久化并查集更新联通块深度不需要新开点 因为此时已经新开过了一个版本, 但维护其他点上的信息的时候要记得新开点qaq 这里好难想通啊

猜你喜欢

转载自blog.csdn.net/lunch__/article/details/80823319