进入大学啦,重新开一个经验总结,不只是竞赛内容了,平时写代码想到注意的事项也放上来吧。
-
奇偶相同判断用相减(或相加),别用 x%2 == y%2
-
有些题目注意按要求取模。
有一个很隐蔽,往往容易忘记取模的地方,就是最后处理答案的时候。例(点击进入该题):
ans=ksm(2,N); ans-=ss;
前面白来行算法处处记得取模,结果最后这里没去取模,导致当时我WA了几发……应该是这样才对:
ans=ksm(2,N); ans-=ss; ans=(ans%Ha+Ha)%Ha;
-
注意并查集别写漏了东西,维护不好可能会出错。
for (auto E: connections) {
int fu=Fa(E[0]);
int fv=Fa(E[1]);
if (fu!=fv) {
f[fu]=fv;
}
}
for (int i=0; i<n; i++) {
f[i]=Fa(i);
}