yaoxi-std 的博客

juaˇn有益

0%

SB 错误

数组开太小,爆零两行泪

内存开太大,爆零两行泪

多测不清空,爆零两行泪

cin 关同步,爆零两行泪

特判不取模,爆零两行泪

卷积不清空,爆零两行泪

斜率除以零,爆零两行泪

浮点丢精度,爆零两行泪

一些 sb 的错误汇总

  • AC 自动机在做多模式匹配的时候一定要跳 fail 指针不然会漏遍历很多东西(AC 自动机白学了)!!!(2021.11.20, P3715)
  • 写矩阵快速幂优化 dp(尤其是 dp [i] 依赖于 dp [i-2] 这种)的时候一定要算好,不能重复加了 (2021.11.20, P3715)
  • 取模的题目遇到特判一定记得输出取模,不然等着被 hack 吧。。。(2021.11.24, CF575A)
  • 换根 dp 不要在统计 prenxt 数组时就写 dfs!!! 数组整个改变!!!不然会死得很惨(指对着 n=1000,m=100 的大样例调 1h)(2021.11.27, P3233)
  • 多测不清空,爆零两行泪 /kk 多测 dfn 数组记得清空啊 (2021.11.29, P4606)
  • (0 - 1) / x + 1 == 1,要特判或者写成 (? + x - 1) / x (2021.12.1 CF1320E)
  • priority_queue<_Tp> 默认是 less<_Tp>,自定义类型要么按照 > 的逻辑重载 operator<(),要么按照 > 的逻辑重载 operator>() 并且修改默认参数(这个好像错了不止一次了)(2021.12.1 CF1320E)
  • vector 当动态开点树状数组 resize 时没有 +1 (2021.12.10, P6329)
  • 费用流需要注意的地方见这里 (2021.12.21, P4016)
  • 费用流不能在残余网络上加边重新跑,否则无法保证最大 / 最小费用 (2021.12.30, P4013)
  • FFT 不仅要开两倍长数组,原函数区间 [n,2n) 内的系数还要清空,不要以为 n 或者 2n 的系数会被忽略,它们会被计算到 DFT 的点值表达式中去,并且在 IDFT 时被错误地算回 <n 或者 <2n 系数的贡献中 (2022.1.8, CF773F)
  • 多项式求逆前记得清空 ans 数组啊,并且要清空 len×2 (2022.1.19, P4726)
欢迎阅读『SB 错误 | yaoxi-std 的博客』