flash_7's blog

By flash_7, history, 6 years ago,

I was trying to learn burnside lemma and now i feel it's one of the very rare topic in competitive programming.

Here are some resources i found very useful:

Here are some problems related to burnside lemma:

Is there some other good resources or problems related to burnside lemma? Please suggest some more.

• +80

 » 6 years ago, # |   0 Here's another problem of some previous Ad Infinitum contest on Hackerrank. These Ad Infinitum contests are math-based contests so it is likely that Burnside's Lemma has appeared in them, although I could find only this one.
•  » » 6 years ago, # ^ |   0 Added it. But the problem is same as the 1st problem in the list. Thanks though :)
 » 6 years ago, # |   -15 I know this from the best judge in the world, CS Academy! However, I didn't look very careful to check if it's different from the ones above.
•  » » 6 years ago, # ^ |   0 It's a different one. Thank you!
 » 6 years ago, # | ← Rev. 2 →   +5 There are a couple more problems here. The next step is then to learn about the Pólya enumeration theorem. Probably even less common in competitive programming, but still very neat.
•  » » 6 years ago, # ^ |   0 Problems link is not working.
•  » » » 6 years ago, # ^ |   +1 Thanks, should be fixed.
•  » » 6 years ago, # ^ |   +5 Thank you so much. Will try to learn the theorem soon. I'm adding the problems from the list. There are so many problems now :D
 » 6 years ago, # |   0 Auto comment: topic has been updated by flash_7 (previous revision, new revision, compare).
 » 5 years ago, # |   +8 Colorful Grids : https://www.codechef.com/problems/ICPC16E
 » 5 years ago, # |   0 Timus 1661 requires little coding and a lot of analysis, excellent for understanding the lemma.
 » 5 years ago, # |   0 What is the smallest set of books I should read to cover all math topics needed in CF/TC :( ?
 » 4 years ago, # |   0 Here is another problem