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

Binary Lifting Problems?
Автор Opportunity, история, 7 лет назад, По-английски

I'm learning binary lifting right now, already solved LCA and http://codeforces.net/problemset/problem/932/D.

Can you please suggest other problems that can be solved via binary lifting, I want to train this technique.

Thank you.

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

»
7 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

609E - Минимальное остовное дерево по каждому ребру This is a good problem solvable with binary lifting.

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

588E - Duff в армии. Nice problem, maybe some complex implementation, but if You'll solve it, You'll definitely have no problems with Binary Rise

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

Old topic, but for those stumbling upon it through Google like me, here is another one: 1516D — Cut

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

1535E - Gold Transfer is a nice starter problem for binary lifting on trees.

→ Ответить