每日一遍

• 二维数组不要 memset。
• 输入 long long 不要 %d。
• 输出 long long 不要 %d。
• 拿多少暴力就多少暴力，不要多贪分导致 MLE。
• 并查集合并时先判断是否已经在一个集合里了。
• 多组数据，链式前向星存图一定要清空 head 数组。
• 快速幂要取模。
• 程序里不要输出调试语句。
• long long 下 1<<i 要写成 1ll<<i。
• 两点间距离公式是 $\sqrt{(y_a-y_b)^2+(x_a-x_b)^2}$，不是 $\sqrt{(y_a-y_b)^2-(x_a-x_b)^2}$。
• 负数开平方根会 nan。
• bfs 入队时如果打了标记出队时就别判断了。
• 不一定只有 $\dfrac{a}{0}$ 会 RE，$a\bmod 0$ 也会 RE。
• 矩阵乘法重载运算符一定要 return c。
• KMP 求 nxt 时 $i$ 从 $2$ 开始。
• string 输入了一个长度为 $n$ 的串，访问 $n+x$ 会 RE。
• hash 要取模，$base^n$ 也要。
• 在获取子串 hash 时，h[l-1]*p[r-l+1] 要取模。
• 拆点空间开两倍。
• 函数 dfs 调用是 dfs(n)，不是 dfs[n]。
• for(int j=head[i];j;j=e[j]=nxt) 不是 for(int j=head[i];j;j=e[i].nxt)。
• 两个图一定要区分开。
• 如果节点数量是 $2\times n$，遍历时要写 i<=2*n。
• printf(0) 是错误的，但是 printf("0") 是正确的。
• 实数二分 mid 不要开 int 类型。
• 二分是 l<r，不是 i<r。
• 三分是 l<r，不是 i<r。
• 三分 eps 不要开太小。
• 建新图，清空 cnt 后就不要枚举到 cnt 加新边了。尤其是 Tarjan。
• 0-1 dfs 当 now==n+1 后要 return。
• $2\times 10^5$ 是 $200000$ 不是 $20000$。
• 树状数组二分 $i$ 枚举到第 $0$ 位。
• 树状数组求和 $res$ 初始为 $0$。
• 离散化后，树状数组 add 函数就不能写 now<=n 了，要写 now<=len（其中 len 为值域）。
• 离散化数组要开大。
• 线段树右区间编号是 (now<<1)|1 而不是 now<<1。
• 线段树标记下传后，不要让 tr[now<<1]+=tag[now<<1]（会导致答案过大）。应该是 tr[now<<1]+=tag[now]。
• 线段树先 return tr[now] 再 pushdown。
• 线段树左右儿子不要写反。
• long long 类型极小值不要赋成 $-2^{63}+2$，可以是 $-1145141919810$。因为上一个容易爆掉。
• 线段树单点修改是 tr[now]=y 不是 tr[x]=y。
• 线段树要建树。
• 线段树 pushdown 完了标记要清空。
• $a_i=a_{i-1}+a_{i+1}-a_i$ 本质上实在交换差分数组，即 $a_i-a_{i+1}$。
• 线段树 query 要写 pushdown。
• 树建边是 $n-1$ 条，而非 $n$ 条。
• 输入变量不要用 printf。
• 使用 vector 但是 vector 里没有元素会 RE。
• 区间长度是 r-l+1 不是 r-l。
• $2^{10}=1024$ 不是 $1000$。
• dp 数组不要写成 d 数组。
• 模数是 $10^8$ 不要写成 $10^9$。
• 背包容量枚举到 $0$。
• 对拍时暴力不要写错。
• 多个循环变量要分开，不要 for(int j=1;j<=n;i++)。
• 两个 dfs 不要写混。
• 不要用不关同步流的 cin。

希望大家在考场上不要犯这些错，rp++。