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