learnig's blog

By learnig, history, 7 years ago, In English

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.

Full text and comments »

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

By learnig, history, 7 years ago, In English

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

Full text and comments »

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

By learnig, history, 7 years ago, In English

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 :)

Full text and comments »

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

By learnig, history, 7 years ago, In English

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

Full text and comments »

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