Petr's blog

A week where asserts hurt
By Petr, 9 years ago, In English

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

  • Vote: I like it
  • +136
  • Vote: I do not like it

»
9 years ago, # |
  Vote: I like it +15 Vote: I do not like it

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

→ Reply
  • »
    »
    9 years ago, # ^ |
      Vote: I like it +42 Vote: I do not like it

    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!

    → Reply
»
9 years ago, # |
  Vote: I like it +7 Vote: I do not like it

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

→ Reply