曾经遇到的小坑坑,以后要谨记(持续更新)

  1. multiset的删除,如果erase掉值,那么所有的相同值元素都会被删除,只删除一个的话需要删除的是这个位置的迭代器。
  2. min_element/max_element的起点和终点不能相同!相同意味着空集,虽然运行时不会出错,但系统不能保证答案就是某个特定的值(比如0),往往这不是你想要的。
  3. 当一行输入多个参数时,注意审查参数的顺序,有可能参数相等能让你过样例,但是上已经完全错误了!注意参数读入顺序,仔细审题!
  4. 当确定算法正确但是改不对的时候,果断重写!
  5. 字符串结尾一定要牢记加上结束符!!!
  6. 有返回值的函数不要在某些情况忘了写返回值!(可恨的是这个编译和执行不会报错)
  7. 中国剩余定理之类的一定要注意数据范围,小心爆long long的情况,必要的时候用快速乘积取模或者模仿快速幂写快速乘
  8. Dijkstra不能做带负权图,SPFA可以,但不可以有负权环
  9. Windows下在用w模式文件中换行,会自动在\n之前加上\r,之后如果用rb模式读入这个文件这个\r不会消失(r模式则可以消失)。如果不想自动加上\r,需要wb模式。
  10. 质数筛法的时候ii<=maxn来做优化时,注意此时本循环中i并没有遍历所有的质数,如果要做其他和质数相关的操作,注意要把ii改回来
  11. 注意有的题的答案需要取模,而给你的数据比如1~1E9比模要大(比如998244353),那么就需要在输入的时候事先取模,更加保险
  12. 假如题目的标题里面或者内容里面透露了应该使用某种算法,那么大部分情况下不是使用那种算法(哭了)
  13. 千万不要对0取逆元!这里的0不仅包括真的0,也包括模数的倍数!这可以成为题目的陷阱!让你狂WA不止!
  14. 检查数据类型!
  15. 比赛打得不错,那是因为你运气好,比赛打的差,那一定是你实力的问题。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值