| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 3690 |
| 2 | jiangly | 3647 |
| 3 | Benq | 3581 |
| 4 | orzdevinwang | 3570 |
| 5 | Geothermal | 3569 |
| 5 | cnnfls_csy | 3569 |
| 7 | Radewoosh | 3509 |
| 8 | ecnerwala | 3486 |
| 9 | jqdai0815 | 3474 |
| 10 | gyh20 | 3447 |
| Страны | Города | Организации | Всё → |
| № | Пользователь | Вклад |
|---|---|---|
| 1 | maomao90 | 174 |
| 2 | awoo | 164 |
| 3 | adamant | 162 |
| 4 | TheScrasse | 160 |
| 5 | nor | 158 |
| 6 | maroonrk | 156 |
| 7 | -is-this-fft- | 152 |
| 8 | orz | 146 |
| 9 | pajenegod | 145 |
| 9 | SecondThread | 145 |
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.
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.
Added it. But the problem is same as the 1st problem in the list. Thanks though :)
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.
It's a different one. Thank you!
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.
Problems link is not working.
Thanks, should be fixed.
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
Auto comment: topic has been updated by flash_7 (previous revision, new revision, compare).
Colorful Grids : https://www.codechef.com/problems/ICPC16E
Timus 1661 requires little coding and a lot of analysis, excellent for understanding the lemma.
What is the smallest set of books I should read to cover all math topics needed in CF/TC :( ?
Here is another problem