陷阱

1.不要使用puts

2.开long long

3.线段树update之前别忘了pushdown

4.矩阵快速幂时别忘了清零.

5.恐惧令我蒙蔽了双眼,考试虚脱的感觉真的很爽.

6.注意细节,注意细节.

7.主席树查询时,别忘了qwq - p

8.网络流读入多组数据时,maxsize要清0,不然很惨.

9.网络流的bfs,dep数组要清空.

10.发现代码无误,但结果仍错,思想是正确的,看看细节.

11.vector存表是很慢的,跑50000的数据POJ都过不了.QWQ.还是用链式前向星

12.mod一个数的时候,输出答案时,再mod 一遍.

13.char类型会爆,字符串的时候应当注意.

14.乘法可能会爆,合理运用快速乘来解决有模数,乘法溢出问题.

15.想出算法的时候一定要考虑时间复杂度和空间复杂度,考虑是否可行,相信自己!!!

16.\(1e5\)的数据,即使不是正解,合理利用给定的时间和卡常技巧以及奇奇怪怪的压位,预处理等,\(n^2\)可以过.

17.二进制的时候.\(1 << i\)如果i超出了31,一定要在1后面加LL.

18.空间不要钱,不要钱,不要钱.开大些.

转载于:https://www.cnblogs.com/tpgzy/p/9230943.html