SB 错误合集 | Tricks

1. multiset<int> s; s.erase(x); 删除\(\Huge\text{所有}\)值为 \(x\) 的元素，s.erase(s.find(x)) 是删除\(\Huge\text{一个}\)值为 \(x\) 的元素。。
2. multiset<int> s; upper_bound(s.begin(),s.end(),x) 是 \(O(n)\) 的，s.upper_bound(x) 是 \(O(\log)\) 的。
3. char c[N]; scanf("%s",c+1); for(int i=1;i<=c.strlen();i++) 是 \(O(n^2)\) 的。
4. 模拟赛算好空间。。
5. bitset << 操作是 \(O({\frac{n}{w})}\) 的。
6. 不要为了卡常写一堆有后效性的 if，否则你根本看不出来哪里出了问题。。。。
7. https://mirror.codeforces.com/
8. 若给出平面不与 \(xOy\) 平行，若不钦定法向量 \(\vec{n}\) 的 \(z\)，钦定 \(x\) 或 \(y\) 都会爆炸。。。
9. 最小费用最大流，不能使用当前弧优化。写法：int ans=0;while(1){int nw=spfa(S); if(!nw) break; ans+=nw;}
10. P2516 最长公共子序列及记数问题可以画网格图求解
11. 插板法 \(C(n-1,m-1)\) （不能为 \(0\)）\(C(n+m-1,m-1)\) （可以为 \(0\)）
12. 最小割建边模型
13. 闭区间 \([l,r]\) 转左闭右开区间 \([l,r+1)\) ，可以简单做扫描线。CF1313D Happy New Year P11830 [省选联考 2025] 幸运数字
14. 打表是个好东西。
15. 有限制的最小割：P1361 小M的作物
16. 线段树维护一类 Dp 问题：P9893 [ICPC 2018 Qingdao R] Soldier Game，CF1919F2
17. CoCoshot 太好用了！