专题：组合数学
共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] 情侣关系，为何要被烧毁呢？
P4921 [MtOI2018] 情侣？给我烧了！ 大意 (n) 对情侣，恰好 (k) 对在 (2 times n) 的电影院中坐一起的方案数。 思路 很好的题目，使得我的大脑旋转。 首先我们先定义函数 (f(n, k))...
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} =...