yaoxi-std 的博客

$\text{开}\mathop{\text{卷}}\limits^{ju\check{a}n}\text{有益}$

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$不要在统计$pre$和$nxt$数组时就写$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>,自定义类型要么按照$\gt$的逻辑重载operator<(),要么按照$\gt$的逻辑重载operator>()并且修改默认参数(这个好像错了不止一次了)(2021.12.1 CF1320E)
  • vector当动态开点树状数组resize时没有$+1$ (2021.12.10, P6329)
  • 费用流需要注意的地方见这里 (2021.12.21, P4016)
  • 费用流不能在残余网络上加边重新跑,否则无法保证最大/最小费用 (2021.12.30, P4013)
  • FFT不仅要开两倍长数组,原函数区间$[n,2n)$内的系数还要清空,不要以为$\ge n$或者$\ge 2n$的系数会被忽略,它们会被计算到DFT的点值表达式中去,并且在IDFT时被错误地算回$\lt n$或者$\lt 2n$系数的贡献中 (2022.1.8, CF773F)
  • 多项式求逆前记得清空ans数组啊,并且要清空$len \times 2$ (2022.1.19, P4726)