数组开太小,爆零两行泪
内存开太大,爆零两行泪
多测不清空,爆零两行泪
cin
关同步,爆零两行泪特判不取模,爆零两行泪
卷积不清空,爆零两行泪
斜率除以零,爆零两行泪
浮点丢精度,爆零两行泪
一些 sb 的错误汇总
- AC 自动机在做多模式匹配的时候一定要跳 fail 指针不然会漏遍历很多东西(AC 自动机白学了)!!!(2021.11.20, P3715)
- 写矩阵快速幂优化 dp(尤其是 dp [i] 依赖于 dp [i-2] 这种)的时候一定要算好,不能重复加了 (2021.11.20, P3715)
- 取模的题目遇到特判一定记得输出取模,不然等着被 hack 吧。。。(2021.11.24, CF575A)
- 换根
不要在统计 和 数组时就写 !!! 数组整个改变!!!不然会死得很惨(指对着 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
时没有 (2021.12.10, P6329) - 费用流需要注意的地方见这里 (2021.12.21, P4016)
- 费用流不能在残余网络上加边重新跑,否则无法保证最大 / 最小费用 (2021.12.30, P4013)
- FFT 不仅要开两倍长数组,原函数区间
内的系数还要清空,不要以为 或者 的系数会被忽略,它们会被计算到 DFT 的点值表达式中去,并且在 IDFT 时被错误地算回 或者 系数的贡献中 (2022.1.8, CF773F) - 多项式求逆前记得清空 ans 数组啊,并且要清空
(2022.1.19, P4726)