topovik's blog

By topovik, history, 4 years ago, In Russian

Привет. В этом посте я дам несколько статей на центроидную декомпозицию и задач.

Ниже приведены полезные посты на эту тему

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

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

Также задачи на эту тему:

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
  • +1
  • Vote: I do not like it