标签: 组合数学

4 篇文章

ABC214G – Three Permutations 题解
ABC214G - Three Permutations 题解 这题做了一万年,最后也算是想出了一个比较强大的模型转换。。。 给定两个大小为 N 的排列 P,Q ,询问满足以下条件的排列 R 的数量: 对于任意 i[1,N] 均满足 RiPiRiQiN3000
小球盒子模型总结
小球盒子模型总结 题目链接:洛谷十二重计数法。 设有 n 个球,k 个盒子: 球之间互不相同,盒子之间互不相同,可以空盒 根据乘法原理,答案就是 kn 。 球之间互不相同,盒子之间互不相同,每个盒子至多装一个球 相当于每个球找一个没有被选过的盒子放进去,答案是 kn_ ,即 $k (k-1)\cdots (…
2021暑期训练组合数学题解
2021 暑假训练组合数学题解 十二重计数法 小球盒子模型大合集 小球盒子模型总结。 「SDOI2016」排列计数 错位排列签到题 求有多少种 1n 的排列 a,满足序列恰好有 m 个位置 i,使得 ai=i 。 显然就是 (nm)DnmDi 表示 i 的错位排列数量。 C…