Ao entrar na universidade, reabri um resumo da experiência, não só o conteúdo do concurso, mas também o que costumo prestar atenção ao escrever o código.
-
Algumas questões prestam atenção em tomar o módulo conforme necessário.
Uma área que fica muito escondida e muitas vezes esquecida para tirar o módulo é quando a resposta é processada no final. Exemplo (clique para inserir a pergunta) : Lembro-
ans=ksm(2,N); ans-=ss;
me de pegar o módulo em todos os lugares do algoritmo Bailaixing anterior, mas no final, não peguei o módulo aqui, o que levou a algumas fotos WA naquele momento ... Isso deve ser assim:
ans=ksm(2,N); ans-=ss; ans=(ans%Ha+Ha)%Ha;
-
Preste atenção e verifique a coleção. Não perca nada. A manutenção deficiente pode cometer erros.
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);
}