BZOJ1145 图腾 [树状数组+组合数学]
问题描述 小布的团队在山洞里发现了一幅巨大的壁画，壁画上被标记出了 $N$ 个点，经测量发现这 $N… 继续阅读 BZOJ1145 图腾 [树状数组+组合数学]
- 发表于：
-
作者：
CrazyDave
- 分类： 题解
- 标签： 树状数组, 组合计数
- 发表评论: BZOJ1145 图腾 [树状数组+组合数学]
组合计数标签存档订阅
LOJ2540 随机算法 [计数类DP]
问题描述 我们知道，求任意图的最大独立集是一类 NP 完全问题，目前还没有准确的多项式算法，但是有许… 继续阅读 LOJ2540 随机算法 [计数类DP]
- 发表于：
-
作者：
- 分类： 题解
- 标签： 组合计数
- LOJ2540 随机算法 [计数类DP]有1条评论
LOJ2538 Slay the Spire [计数类DP]
问题描述 九条可怜在玩一个很好玩的策略游戏：Slay the Spire，一开始九条可怜的卡组里有 … 继续阅读 LOJ2538 Slay the Spire [计数类DP]
- 发表于：
-
作者：
- 分类： 题解
- 标签： 组合计数
- 发表评论: LOJ2538 Slay the Spire [计数类DP]
POJ1737 Connected Graph [计数类DP]
问题描述： 问你包含$n$个节点的无向联通图有多少个，其中节点的编号为$1-n$ 输入： 有多组数据… 继续阅读 POJ1737 Connected Graph [计数类DP]
- 发表于：
-
作者：
- 分类： 题解
- 标签： 组合计数
- 发表评论: POJ1737 Connected Graph [计数类DP]
POJ1037 A decorative fence [计数类DP]
问题描述： 给你$n$块长度为$1-n$的木板，你需要将它们组成一个栅栏，并且在栅栏中木板是高低交错… 继续阅读 POJ1037 A decorative fence [计数类DP]
- 发表于：
-
作者：
- 分类： 题解
- 标签： 组合计数
- 发表评论: POJ1037 A decorative fence [计数类DP]
CF559C Gerald and Giant Chess [计数类DP]
问题描述： 给你一个$h*w$的网格，其中有$n$个黑色的格子，它们的位置为$(x_i, y… 继续阅读 CF559C Gerald and Giant Chess [计数类DP]
- 发表于：
-
作者：
- 分类： 题解
- 标签： 组合计数
- 发表评论: CF559C Gerald and Giant Chess [计数类DP]
CF451E Devu and Flowers [容斥原理/生成函数]
问题描述 给你 $n$ 个盒子，第 $i$ 个盒子中有 $a_i$ 枝花，同一盒子内花颜色相同，不同… 继续阅读 CF451E Devu and Flowers [容斥原理/生成函数]