How to die?

下次给一个 vector 搞 unique 之前，一定要记得给它排序！！1（少点自以为是）
对一个 set “同时”删除两个数时，一定要注意特判两个数是否重复/重叠。
有两个序列，一个长度为 $n$，一个长度为 $cnt$，给我看清楚 $cnt$ 有没有写成 $n$ （特别是草稿纸上推公式用的是 $n$ 的时候）
设置 dp 状态时，一定要分清一个状态代表什么，特别是一个状态 f[k] 当 k=n 时代表 k>=n 时的所有情况之类的。此时最好用顺推转移，避免漏掉情况。
大哥啊 Tarjan 有向图求强连通分量你记录 pa 干什么（
Tarjan 缩点后建多条边后一定要注意你用的是哪个邻接数组，不然。。。0.5h

不要用 round(ceil(1.0*x/y)) 之类的东西，用这个：

int divceil(int x,int y)

{

    if(x<=0) return x/y;

    else return (x-1)/y+1;

}

int divfloor(int x,int y)

{

    return -divceil(-x,y);

}

divceil()

否则浮点误差很恐怖。。。

n=2e7 千万别用 $O(n \log n)$ 的算法，即使是 $n=2 \times 10^3, m=1 \times 10^4, O(nm \log m)$ 也不行，会T，两行泪。。。
考试时一定一定要测空间，有一题做出来了63分，一看是爆空间，之前 NOI Online 有一题爆空间就0分，后怕。。
其实 #define int long long 对时间影响不大，最好开着（最短路时特别是判负环要注意爆 int）
写高精的时候要注意不能乱开大数组，空间*100，莫名挂分（
卡时：二维数组莫名耗时，改一维
分块 $bl[bnum[x]]$ 写成 $bl[x]$ 调 1h
一长行中 $y$ 写成 $x$ 调 1.5h
Tarjan 求强连通分量 $ins$ 不清空调 20min
$sort(pl1+1,pl1+1+c1,cmp1)$ 写成 $sort(pl1+1,pl1+c1,cmp1)$，调 45min
读入 char 要么用 cin>>ch; ，要么用 scanf(" %c",&ch); ，注意 %c 前面一定要有空格！
ios::sync_with_stdio(false); + cout<<ans<<endl; + puts("-1"); = WA
傻瓜筛 $\mu$ 时质数赋值为 $-1$ 不是 $1$ -_-"
卡常：y=(x%mod+mod)%mod => y=x%mod; if(y<0) y+=mod
遇到数据输入 long long 类型的数时一定要小心，处处看着取模（这次是 inv(x) 中 x 没取模）
有向图 add(x,y): to[x].push_back(y); to[y].push_back(x); -_-"
Tarjan 有向图求强连通分量弹栈 ins 不清掉，st[u]=++tp ahhhhh
永远慎用 continue/break，可能会跳过后面所需要的操作（
Miller-Rabin 和 Pollar-Rho 很好用，但是一定要特判掉边界情况啊啊啊啊（我的 Pollar-Rho 在 n=4 时会炸掉）
求边双连通分量不要写 vector，用前向星 head&nxt&tot qwq
树链剖分求 lca 时，往上爬时，请比较 dep[top[x]] 和 dep[top[y]] 的大小（而不是 dep[x] 和 dep[y]）
$n$ 行 $m$ 列的网格图，判合法点：tx>=1 && tx<=n && ty>=1 && ty<=n （（（

巴特西

How to die?

最新文章

热门文章