变量名尽量取好一点,不要与头文件里重合,比如 time。
NOIP2017 D1T2 CE -100
读题读5 遍!!!
NOIP2017 D2T1 WA -100(实际得分90……)
线性筛记得判爆掉!!!i*p[j]<=mx
函数 记得返回值!
FFT 复数不要写错,定义减法时写错调了一晚上……
NTT int wn=qsm(yg,(mod-1)/(i<<1)),x,y;
乘完在外面记得把用过的数组清空
树剖 单点修改是change(pos【x】,y) 记得加pos!!!
看清过程中用的变量参数
线段树建图不要和原图弄混,记得清空数组
在模意义下减法小于0要记得+mod
而且x-y+mod有可能会爆int
LCT swap时先交换子树再打标记。
splay循环时记得k=fa【x】
rotate时判rt【y】,为1则x变为根,否则成为y父亲儿子
cut的时候记得把儿子的rt赋值为1
推式子时注意正负号!!!
记忆化记得记忆化……
网络流int v=b[i].V常数巨大 写define可以避免
当前弧优化 for (int &i=cur[x];i;i=B[i].next)
而不是 for (int &i=head[x];i;i=B[i].next)