[Educational] Combinatorics Study Notes (4)

Revision en2, by Black_Fate, 2023-01-03 09:06:08

Hello Codeforces!

Today I'll be writing about what I have learnt about combinatorics, which played, and, in my opinion, will still be playing an important role in both Codeforces and CP (short for competitive programming).

However, combinatorics is such a great subject that made that impossible for me to write it all in one blog. So, this is just the fourth blog, which is friendly to beginners. If you are interested, please, pay attention to this account and I'll give posts as series for a long term.

If you have found some mistakes in the text, or if you have some questions about the topic, please, leave a comment, and I'll check it weekly and reply. Also, if you find some grammar mistakes, a kind comment will be also welcomed.

Previous Blogs

Content

  1. Homework Tutorial
  2. generating function
  3. using generating function to solve problems
  4. group theory
  5. permutation group
  6. Burnside's lemma
  7. Polya's enumeration theorem
  8. Polya's enumeration theorem under generating functions
  9. using Polya's enumeration theorem to solve problems
  10. Homework

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en10 English Black_Fate 2023-01-08 04:42:59 9
en9 English Black_Fate 2023-01-07 19:15:11 1 (published)
en8 English Black_Fate 2023-01-07 19:14:46 1856
en7 English Black_Fate 2023-01-07 18:49:03 5231
en6 English Black_Fate 2023-01-06 18:06:01 3200
en5 English Black_Fate 2023-01-06 05:47:26 4769
en4 English Black_Fate 2023-01-05 17:23:42 7107
en3 English Black_Fate 2023-01-03 17:30:58 3143
en2 English Black_Fate 2023-01-03 09:06:08 1397
en1 English Black_Fate 2023-01-01 16:30:56 154 Initial revision (saved to drafts)