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.me/blog/entry/73707
Also some tasks on this topic
→ Pay attention
→ Top rated
| # | User | Rating |
|---|---|---|
| 1 | jiangly | 3846 |
| 2 | tourist | 3799 |
| 3 | orzdevinwang | 3706 |
| 4 | jqdai0815 | 3682 |
| 5 | ksun48 | 3590 |
| 6 | Ormlis | 3533 |
| 7 | Benq | 3468 |
| 8 | Radewoosh | 3463 |
| 9 | ecnerwala | 3451 |
| 9 | Um_nik | 3451 |
→ Top contributors
| # | User | Contrib. |
|---|---|---|
| 1 | cry | 165 |
| 2 | -is-this-fft- | 161 |
| 3 | Qingyu | 160 |
| 4 | Dominater069 | 158 |
| 5 | atcoder_official | 157 |
| 6 | adamant | 154 |
| 7 | Um_nik | 151 |
| 8 | djm03178 | 150 |
| 9 | luogu_official | 149 |
| 10 | awoo | 147 |
→ Find user
→ Recent actions
Codeforces (c) Copyright 2010-2025 Mike Mirzayanov
The only programming contests Web 2.0 platform
Server time: Mar/10/2025 22:09:14 (i1).
Desktop version, switch to mobile version.
Supported by
Why do you think that these problems are useful if you didn't upsolve them?
To my mind at least half of problems are from this blog https://codeforces.me/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.
Sure :)