错题本

发布时间 2023-09-13 14:31:33作者: Lucky_Luo
  • 23.8.2 dp时inf开够全局最大的答案就好,直接开1e9/1e18容易爆int/longlong

  • 23.8.10 赋值从右到左算,多个 read() 建议写在赋值外面

    某郭姓选手因此在Floyd板子上WA了两发,本地可过。。

  • 23.8.10 树剖dfs2走儿子时切记重儿子不要走

    错误写法:

    if (b != f[a]) dfs2(b, b); 
    

    正确写法

    if (b != f[a] && b != hs[a]) dfs2(b, b); 
    

    P3684 T了10发

  • 23.8.12 网络流跑两个问的,第二次不要在第一次的残量网络上跑

  • 23.8.14 二分图匹配的网络流打法要警惕没有点连上源/汇被误判为满流, P4003 被叉了两个点

  • 23.9.13 有可减性的信息不要用线段树分治维护,直接扫描就好

  • 23.9.13 将二维的数组压成一维时记得检查行/列有没有写错