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

A week where asserts hurt
Автор Petr, 9 лет назад, По-английски

http://petr-mitrichev.blogspot.com/2015/03/this-week-in-competitive-programming_22.html

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

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

Hi Petr,
Your titles of post are really nice :) Why don't you include them in your actual blog too?

→ Ответить
  • »
    »
    9 лет назад, # ^ |
      Проголосовать: нравится +42 Проголосовать: не нравится

    No particular reason — I think at some point I've realized that naming Codeforces posts the same would be confusing, especially if two of them happen to appear in "Recent actions", and thus started giving them different names. There's no such issue in the blog proper since I doubt anyone reads old posts there :) But maybe having names there is still a good idea, will think about it!

    → Ответить
»
9 лет назад, # |
  Проголосовать: нравится +7 Проголосовать: не нравится

I really enjoyed the explanation of Centroid Decomposition, so thanks a lot. I already knew of it, but most explanations I've seen are very sketchy whereas this one was sufficiently elaborate (it didn't get stuck in nitty-gritties but was accurate enough). Moreover, even if one knows about Centroid Decomposition it isn't self-evident how it should be used, but I think this explanation in relation to the problem exemplified (and the hand-drawn pictures!) gave a good idea of how one can harness its power. =D

→ Ответить