Skip to content

常见错误

数学

  • 如果计算时有减法一定要注意负数的处理,如 (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 小时。
    • 相关提交:TLEAC

数据结构

FHQ Treap

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

    浪费时间:9 小时。

树套树

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

    浪费时间:4 小时。

STL

std::unordered_map

杂项

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

    浪费时间:1 小时。

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

    浪费时间:2 小时。