常犯错误及各种小细节[不断更新]

来源:互联网 发布:java培训讲师工资 编辑:程序博客网 时间:2024/06/10 22:54
  1. strcut开数组的时候要算有几个域!!
  2. vis有的时候是bool有的时候是int, 一定要分化清楚.
  3. 注意数组可能会重定义重复使用, 一定要分开.
  4. 倍增算lca的时候要注意枚举位不要超过数组上界, 比如开了anc[x][p]第二维就枚举到那么多否则不会re, 而会进入下一维.
  5. ans开不开longlong一定要注意.
  6. windows下输出lld会炸… 除非手写auto.
  7. 注意用值域桶来计数的时候不会访问到负数去, 否则要加一个maxn来变正.
  8. 如果scc里手写栈并且用s[top+1] != u来判断的话s一定要清空 —— 所以最好老老实实写长点判, 稳.
  9. 强转longlong要注意后面不要打括号, 否则等于没有强转, 要不然就用1ll*….
  10. 数据结构题就算自己觉得稳了, 如果暴力好写的话也tm要写对拍保证正确, 不要作死不要作死不要作死啊!!!
  11. 单调指针移动来扩展/缩短区间的时候的时候要注意是应放在统计答案之前还是答案之后, 想清楚.
  12. 考试时不确定的算法或者可能不正确的贪心不要立马去写, 先回头对拍求稳, 不要作死不要作死不要作死啊!

想到一点写一点啦.

原创粉丝点击