计数&组合题1-1

题单介绍

**计数&组合题单1-1** 当然其中有一些题会用到一些多项式和**简单的**生成函数科技~~因为难的生成函数题扔另一个题单里了~~。 基于 <https://www.luogu.com.cn/training/2019> & <https://www.luogu.com.cn/training/327894> 关于多项式科技参见 <https://www.luogu.com.cn/training/686439> **计数题单列表** 普通计数题(可能需要用到多项式或一点点生成函数科技): + [1-1](https://www.luogu.com.cn/training/682644) + [1-2](https://www.luogu.com.cn/training/689459) + [1-3](https://www.luogu.com.cn/training/705065) + [1-4](https://www.luogu.com.cn/training/789673) 生成函数相关计数题: + [2-1](https://www.luogu.com.cn/training/688833) Polya 定理相关计数题: + [3-1](https://www.luogu.com.cn/training/731860)

题目列表

  • [SCOI2010] 生成字符串
  • [ABC205E] White and Black Balls
  • [HNOI2009] 有趣的数列
  • 水の三角(修改版)
  • Natasha, Sasha and the Prefix Sums
  • Galgame
  • [TJOI2015] 概率论
  • [NOI2018] 冒泡排序
  • Nephren Runs a Cinema
  • 车的放置
  • [USACO20JAN] Cave Paintings P
  • [ZJOI2010] 排列计数
  • [HNOI2011] 卡农
  • [HNOI2015] 落忆枫音
  • [USACO20FEB] Help Yourself P
  • [SDOI2011] 黑白棋
  • [SDOI2019] 移动金币
  • 强迫症
  • [NOI2020] 命运
  • [USACO19JAN] Train Tracking 2 P
  • [HNOI2013] 数列
  • [SDOI2017] 序列计数
  • [AHOI2017/HNOI2017] 抛硬币
  • LCS Again
  • [清华集训 2016] 你的生命已如风中残烛
  • [CTSC2008] 图腾
  • [AGC064F] No Permutations
  • 「Cfz Round 5」Gnirts 10
  • 移言丁真:Unavoided linyue
  • [COTS 2017] 模板 Z1
  • [ABC262Ex] Max Limited Sequence
  • [ROIR 2019] 机器学习 (Day 1)
  • [SCOI2003] 严格N元树
  • [CQOI2011] 放棋子
  • [ABC385G] Counting Buildings
  • [ABC386G] Many MST
  • [ABC213G] Connectivity 2
  • [NordicOI 2018] Mysterious Array
  • [AGC067E] Biconnected Graph
  • yyy loves Maths VII
  • [AGC049E] Increment Decrement
  • 【MX-X7-T4】[LSOT-3] 命运
  • 树的数量
  • 【模板】Pólya 定理
  • [HNOI2008] Cards
  • [SDOI2013] 项链
  • [MtOI2018] 魔力环
  • 集合划分计数
  • 十二重计数法
  • 拯救世界