Codeforces celebrates 10 years! We are pleased to announce the crowdfunding-campaign. Congratulate us by the link ×

selfcompiler's blog

By selfcompiler, history, 4 years ago, In English,

I try to find out some sources to Learn Nim and grundy theorem . But I did not find any explanation , why the logic works .

  1. like xor(n1,n2,n3....nk)=0
  2. How to find grundy number with some explanation . why does this approach work ?

Please refer some problems .

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

4 years ago, # |
Rev. 3   Vote: I like it 0 Vote: I do not like it

This is where I first learned about Sprague-Grundy theorem and NIM.

If you're familiar with HackerEarth CodeMonk series there will be also a topic about that (if you are willing to wait till that)

Here are some problems (I might search for more later)

Problem E from here