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

题单介绍

由于这个题单是**基础**组合数学,所以不包含生成函数,多项式这种内容。 ### Lucas 膜数小时快速组合数的板子。 ### 纯组合数学题 - CF1545B 转化后简单组合数学。 - P6475 上升/下降转组合数的套路。 - P7044 用组合数算贡献。 - P7386,P7322 有一定思维难度的组合。前者需要Lucas。 - CF1523E 组合数学+概率期望。 - CF1526E 组合数学+后缀数组的思想。 ### 组合推柿子 - P7481 利用基础组合恒等式推递推式。 - P6620 斯特林数+推柿子,2020 省选真题。 ### 容斥原理 - P5505 容斥板子题。 - P6076 多维容斥。 - P1450 完全背包+容斥。 ### 二项式反演 - P4859 二项式反演板子题。 - P6478 二项式反演+树形背包。 ### 杂题(结合dp) - P6189 正整数拆分问题。 - CF559C 比较简单的格路径计数。 - P4071 错排问题板子。 - P2401 欧拉数板子。 - P4448 比较思维的计数dp。双倍经验:CF840C - CF1540C1/C2 观察性质后计数,神仙题。 - CF1542E1/E2 神仙的计数dp。

题目列表

  • 【模板】卢卡斯定理 / Lucas 定理
  • AquaMoon and Chess
  • [NOI Online #2 入门组] 建设城市
  • 「MCOI-03」括号
  • 「EZEC-6」0-1 Trie
  • 「PMOI-4」排列变换
  • Crypto Lights
  • Oolimry and Suffix Array
  • 梦现时刻
  • [省选联考 2020 A 卷] 组合数问题
  • [JSOI2011] 分特产
  • [JSOI2015] 染色问题
  • [HAOI2008] 硬币购物
  • 已经没有什么好害怕的了
  • [NOI Online #2 提高组] 游戏
  • [NOI Online #1 入门组] 跑步
  • Gerald and Giant Chess
  • [SDOI2016] 排列计数
  • 不等数列
  • [AHOI2018初中组] 球球的排列
  • On the Bench
  • Converging Array (Easy Version)
  • Converging Array (Hard Version)
  • Abnormal Permutation Pairs (easy version)
  • Abnormal Permutation Pairs (hard version)