- 错误笔记 -

  • 输出是空格还是换行符!!

  • 主函数内外是否有同名的变量,dev cpp这个不会报错!!!!

    模板-三分法

  • 不要少打了#include <cmath>

  • 不要用abs用std::abs或手写

    abs不适用于long long

  • inf值一定要设大但不要溢出

    不知道因为这个WA了多少次...真的是血的教训

    • int \(0x7fffffff\)

    • double \(1e21\)

  • eps不要设小

    ZROI普及五联测陈太阳计算

  • vis之类的数组使用前都memset一下

  • memset一些除0,-1,0x3f外的奇怪的数字时,最好老老实实写for循环

  • edge数组不要设小了

  • C++ 11 不要用register int

  • 手写堆中\(heap[]\)最好不用结构体,若用,手写swap函数

  • \(bool\) \(flag\)一定要赋初值!!!!

  • 树链剖分注意w[rnk[l]] 是否是dfn[]值

    https://www.cnblogs.com/Rye-Catcher/p/9265860.html

  • Trajan /DFS 时有无向重边/自环时一定开用一个可标记数组判一下有没有走过!

    https://www.cnblogs.com/Rye-Catcher/p/9824384.html

  • 边权树上差分注意根节点不能算作贡献,在同一条链上时查询L=dfn[x]+1,R=dfn[y]

    https://www.cnblogs.com/Rye-Catcher/p/9351619.html

  • 注意题目中是否说明图是联通的!!!!

    https://www.cnblogs.com/Rye-Catcher/p/9428155.html

  • 矩阵运算中那些矩阵一定要memset初始化!!!

    TJOI2015可乐

  • DFS如果是按某种属性从大到小搜索的话注意当前正在搜索的物品的属性既是最优的

  • \(x\)\(p\)的逆元,如果\(x\)\(p\)的倍数的话,那么逆元不存在!!!一定要注意

  • 得到次大值时要注意,判完小于最大值后判断是否能更新次大值

    HDU2196Computer

  • 树/图题一定要注意是不是\(dfn[x]\)值而非\(x\)

    JZOJ10.20模拟赛T3 car

  • 是否爆int #define int ll #undef 检查

  • 是否空间小了

  • C++运算符优先级!!!

    https://blog.csdn.net/lfb_2048/article/details/62040608

    位运算一定要打括号,优先级很低的!!!

    11.1模拟T1 pow

  • 模拟题时一定要注意n=0/1/2的特判

  • int乘int一定要注意是否会爆long long

posted @ 2018-06-07 17:24  Rye_Catcher  阅读(183)  评论(0编辑  收藏  举报