Изменения рейтингов за последние раунды временно удалены. Скоро они будут возвращены. ×

Блог пользователя tranducbo

Автор tranducbo, история, 16 месяцев назад, По-английски

I've been trying to solve 1857G - Counting Graphs for a while and it seems that my solutions will invariably receive MLE. Is there any way to use less memory to solve these kinds of problems. Any help would be appreciated.

My solutions: 220733247

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

»
16 месяцев назад, # |
  Проголосовать: нравится +10 Проголосовать: не нравится

Your code gets mle because of int overflow. Changing to this gets AC.

ans = ans * bipow(S - e.c + 1, (long long)sz[find(e.u)] * sz[find(e.v)] - 1) % mod;

C++ is weird sometimes. I saw that there is no chance this can get mle if there is no rte. Signed/unsigned overflow is usually when this kind of weird stuff happens.