蒟蒻lndjy的基础组合数学题单

由于这个题单是基础组合数学,所以不包含生成函数,多项式这种内容。

Lucas

膜数小时快速组合数的板子。

纯组合数学题

组合推柿子

容斥原理

二项式反演

杂题(结合dp)


  1. P3807 - 【模板】卢卡斯定理 / Lucas 定理
  2. CF1545B - AquaMoon and Chess
  3. P6475 - [NOI Online #2 入门组] 建设城市
  4. P7044 - 「MCOI-03」括号
  5. P7386 - 「EZEC-6」0-1 Trie
  6. P7322 - 「PMOI-4」排列变换
  7. CF1523E - Crypto Lights
  8. CF1526E - Oolimry and Suffix Array
  9. P7481 - 梦现时刻
  10. P6620 - [省选联考 2020 A 卷] 组合数问题
  11. P5505 - [JSOI2011] 分特产
  12. P6076 - [JSOI2015] 染色问题
  13. P1450 - [HAOI2008] 硬币购物
  14. P4859 - 已经没有什么好害怕的了
  15. P6478 - [NOI Online #2 提高组] 游戏
  16. P6189 - [NOI Online #1 入门组] 跑步
  17. CF559C - Gerald and Giant Chess
  18. P4071 - [SDOI2016] 排列计数
  19. P2401 - 不等数列
  20. P4448 - [AHOI2018初中组] 球球的排列
  21. CF840C - On the Bench
  22. CF1540C1 - Converging Array (Easy Version)
  23. CF1540C2 - Converging Array (Hard Version)
  24. CF1542E1 - Abnormal Permutation Pairs (easy version)
  25. CF1542E2 - Abnormal Permutation Pairs (hard version)