专题:组合数学
共8篇相关文章
![COGS 3349. [HSOI 2020] 是什么具体内容?](/view/img/nopic.png)
COGS 3349. [HSOI 2020] 是什么具体内容?
COGS 3349. [HSOI 2020] UNO 大意 三种牌分别有 (n , m, k) 张,要求排列后满足相同的类型的牌不相邻的方案数。 思路 这集很考察基本功,组合好题。 考虑插板法,我们首先先把这个东西转换成上面的大意之后,...

P6620组合数问题如何转化为?
P6620 [省选联考 2020 A 卷] 组合数问题 大意 求 [left(sum_{k=0}^{n}f(k)times x^ktimes binom{n}{k}right)bmod p ]的值。其中 (n), (...
![P4921 [MtOI2018] 情侣关系,为何要被烧毁呢?](/view/img/nopic.png)
P4921 [MtOI2018] 情侣关系,为何要被烧毁呢?
P4921 [MtOI2018] 情侣?给我烧了! 大意 (n) 对情侣,恰好 (k) 对在 (2 times n) 的电影院中坐一起的方案数。 思路 很好的题目,使得我的大脑旋转。 首先我们先定义函数 (f(n, k))...
![P4931 [MtOI2018] 情侣关系是否应该被打破?](/view/img/nopic.png)
P4931 [MtOI2018] 情侣关系是否应该被打破?
P4931 [MtOI2018] 情侣?给我烧了!(加强版) 大意 (n) 对情侣,恰好 (k) 对在 (2 times n) 的电影院中坐一起的方案数。 思路 弱化版的可以去看 P4921 [MtOI2018] 情侣?给我烧...

P5824十二重计数法,如何为?
P5824 十二重计数法 大意 有 (n) 个球和 (m) 个盒子,球要全部装进盒子里。 (text{I}):球之间互不相同,盒子之间互不相同。 (text{II}):球之间互不相同,盒子之间互不相同,每个盒子至多装一个...

2023.02.20省选组模拟总结有哪些亮点?
$text{summary}$ 又是写暴力的一天 $text{T1【USACO 2020 US Open Platinum】 Exercise}$ 发现自己连 $dp$ 都不会了 考场暴力都写不出来的原因:不知如何计算各个环长确定的情况...

P6031 CF1278F Cards 加强版是哪款游戏卡牌?
$text{Solution}$ 推式子 有答案为 $$ begin{aligned} Ans &=sum_{i=0}^n i^kdbinom n i (frac 1 m)^i (1-frac 1 m)^...

范德蒙德卷积入门是什么?
范德蒙德卷积 范德蒙德卷积(Vandermonde Convolution)是组合数学中的一个重要公式,常用来计算两个组合数的卷积。 定义 给出公式: [sum_{i=0}^{k}binom{n}{i}binom{m}{k-i} =...
