常见错误

数学

• 如果计算时有减法一定要注意负数的处理，如 (x % mod + mod) % mod。

  挂分：80 分。

图论

网络流

• 当前弧优化不能写成

  for (int &i = cur[u]; ~i && flow < limit; i = next[i]) {
      // ...
  }

  的形式，而是应该在循环体中更新 cur[u] 的值：

  for (int i = cur[u]; ~i && flow < limit; i = next[i]) {
      cur[u] = i;
  
      // ...
  }

  • 浪费时间：1 小时。
  • 相关提交：TLE、AC。

数据结构

FHQ Treap

• 为节点赋初值时一定要将节点的大小设置为 $1$。

  浪费时间：9 小时。

树套树

• 查询排名时一定要剔除哨兵节点。

  浪费时间：4 小时。

STL

std::unordered_map

• 当所有数都为某些特定数（gcc 6 及更早版本为 $126271$、gcc 7 及更新版本为 $107897$）的倍数时会产生哈希冲突，导致容器整体退化到平方级复杂度，此时应换用 std::map 或者通过 自定义哈希函数 的方式解决。

  • 比赛挂分：1 道。
  • 相关提交：赛时 TLE、赛后 AC。
  • 参考资料：Blowing up unordered_map, and how to stop getting hacked on it

杂项

• 在 UVA 和 SPOJ 上，行末不能有多余空格。

  浪费时间：1 小时。

• 相似的递归函数复制粘贴时一定要修改函数体内调用的函数名。

  浪费时间：2 小时。