Jratos's blog

By Jratos, history, 6 weeks ago, In English

Hi, is there a reason why my submission* got accepted meanwhile my rough estimate for time complexity is O(n^3), because i did a dfs and for every node i calculate a subset sum of each subtree size. Or is this because of weak tc? thanks

*) https://mirror.codeforces.com/contest/1856/submission/290385616

Full text and comments »

  • Vote: I like it
  • 0
  • Vote: I do not like it

By Jratos, history, 4 months ago, In English

Can anyone give me advice on how to learn CP quickly? I have read several catalogs that talk about this, but I want to know, is there anything you wish you knew earlier?

Full text and comments »

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