错题本

• 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 将二维的数组压成一维时记得检查行/列有没有写错

• 23.9.13 qpow之前对底数取一下模总没错

• 23.9.18 多测变量数组全部清空！！！！！！！

• 23.10.6 大数组不要在定义时初始化，会导致编译代码过长直接报CE

• 23.10.26

  if (__builtin_parity(k)) ans -= qp(K, cnt);
  else ans += qp(K, cnt);
  ans = (ans + mo) % mo;
  

  改为

  if (__builtin_parity(k)) ans -= qp(K, cnt);
  else ans += qp(K, cnt);
  ans = ans > 0 ? ans % mo : (ans + mo) % mo;
  

  加两次变成 3e9 当场爆炸