topovik's blog

Centroid decomposition
By topovik, history, 5 years ago, In English

Hey. In this post I`d like to give some tasks on centroid decomposition.

There`re useful links below

https://neerc.ifmo.ru/wiki/index.php?title=Centroid_decomposition

https://codeforces.net/blog/entry/73707

Also some tasks on this topic

293E - Close Vertices

321C - Ciel the Commander

342E - Xenia and Tree

914E - Palindromes in a Tree

960E - Alternating Tree

990G - GCD Counting

1156D - 0-1-Tree

776F - Sherlock's bet to Moriarty

716E - Digit Tree

348E - Pilgrims

150E - Freezing with Style

  • Vote: I like it
  • -11
  • Vote: I do not like it

»
5 years ago, # |
← Rev. 2   Vote: I like it +50 Vote: I do not like it

Why do you think that these problems are useful if you didn't upsolve them?

→ Reply
»
5 years ago, # |
← Rev. 4   Vote: I like it +52 Vote: I do not like it

To my mind at least half of problems are from this blog https://codeforces.net/blog/entry/52492?locale=ru. I think that topovik did ugly when he just copied these problems while other guy spent time to find and collect them.

→ Reply