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

Codeforces Round 962 (Div. 3) — Video Tutorial
Автор Shayan, история, 16 часов назад, По-английски

1996A — Legs

1996B — Scale

1996C — Sort

1996D — Fun

1995E — Decode

1995F — Bomb

1996G — Penacony — My Segtree solution

1996G — Penacony — Jiangly's XOR hashing beautiful solution

Разбор задач Codeforces Round 962 (Div. 3)
  • Проголосовать: нравится
  • +2
  • Проголосовать: не нравится

»
15 часов назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

why we ignored ac and bc in ab+ac+bc<=n ??

→ Ответить
  • »
    »
    14 часов назад, # ^ |
    ← Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

    We do not ignore those terms. We just know that it is necessary for ab to be <= n (not sufficient. Therefore, our second loop for b goes to n / a, not n.

    → Ответить
    • »
      »
      »
      13 часов назад, # ^ |
        Проголосовать: нравится -7 Проголосовать: не нравится

      ok, thank you

      → Ответить
»
4 часа назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Why is this downvoted? I thought explanations were pretty good

→ Ответить
»
3 часа назад, # |
← Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

Great Explanations!

→ Ответить