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

Автор learnig, история, 7 лет назад, По-английски

What is the fastest algorithm to compute maximal bipartite matching. What is its worst case run time complexity. How to construct the worst case for such algorithm. Thanks in advance.

Полный текст и комментарии »

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

Автор learnig, история, 7 лет назад, По-английски

Is there a way to find official srm submission of any user in topcoder? somithing like this at codeforces. thanks

Полный текст и комментарии »

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

Автор learnig, история, 7 лет назад, По-английски

I wanted to know what are different resources from which IOI participants from different countries use to practice. Also where can I find problems and their analysis of previous IOI task similar to IMO tasks which are available at Link

Thanks and have a good day :)

Полный текст и комментарии »

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

Автор learnig, история, 7 лет назад, По-английски

Can someone provide me the original paper on binary indexed tree of P. M. Fenwick, “A new data structure for cumulative frequency tables,” I searched on web but couldn't get. thanks

Полный текст и комментарии »

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