Центроидная декомпозиция

Revision ru1, by topovik, 2020-03-09 15:13:53

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

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

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

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru1 Russian topovik 2020-03-09 15:13:53 489 Первая редакция (опубликовано)