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

Автор NetHunter, история, 6 часов назад, По-английски

Seeing tree problems with long problem statements and diagrams the first thought that comes to mind is "Oh no, here comes more work, but I have to tackle it for any hope of getting better at CP."

I'm currently working on this : https://mirror.codeforces.com/contest/1843/problem/D

Leave a comment on some of the best tree problems you've worked on. How easy/difficult it was to solve? What was the crux move/idea? ...

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

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

Most problems on trees follow the same logic: Do a dfs starting at the root; solve for the children then solve for the current vertex. Just practice and you will get good at then; personally, I think tree problems are one of the most “reliable” class of problems, as they rarely deviate from that pattern at lower levels

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

One of the hardest one I solved

The main idea was combining MO's algo with ETT