数组开太小,爆零两行泪
内存开太大,爆零两行泪
多测不清空,爆零两行泪
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)