Description "link" 有 $n$ 个同学和 $m$ 种特产，要求分特产的时候不能有人没有特产 求方案数 $n,m\le10^3$ Solution 一道容斥的上手的题目吧 设我们不需要考虑没有特产的情况，直接上插板法统计答案 $$f(i)=\prod^{m} _ {i=1}\bino ...
分类：
Web程序 时间：
2020-04-21 09:59:39
阅读次数：
67
为什么网上没有篇详细的题解【雾 可能各位聚聚觉得这道题太简单了吧 /kk 题意 首先题目是求满足条件的序列个数，条件为：出现次数最多的数仅有一个 分析 感谢 ~~刚睡醒的~~ JZ姐姐在咱写题解忽然陷入自闭的时候为咱知道迷津 QwQ 那么套路来说第一想到的其实就是容斥辣 ~~然后懒得想去网上黈力【雾 ...
分类：
其他好文 时间：
2019-11-09 19:15:49
阅读次数：
90
看到这道题，然后便联想到了数位DP什么的……接着发现了答案在一个界内，然后就想着暴力了。 首先如果对每一位都设一个变量的话，根据插板法，最多只能有1e7个项对答案有贡献，和答案在一个界内这个条件组合起来，这启发我们去想暴力。 首先非基变量是没有用的，考虑它们的选和不选，最后都要除掉。 所以只有基变量 ...
分类：
其他好文 时间：
2019-09-13 01:33:47
阅读次数：
92
参考： "当小球遇上盒子" 默认问题：把 n 个小球放到 m 个盒子里，分别有三项要求： ①球是否相同 ②盒子是否相同 ③能否有空盒。 1.球相同，盒子不同，不能有空盒 利用插板法，n 个小球中间会存在 n 1 个空，用 m 1 块板插入这些空中，可以将 n 个小球分为 m 块，因此： $$ ans ...
分类：
其他好文 时间：
2019-08-18 15:51:21
阅读次数：
80
"嘟嘟嘟" 要是求交错序列的个数和就好了，那我一秒就能切。 换成这个，我就不会了。 我一直想枚举1的个数，然后算出在长度为$n$的序列里，有多少个合法的序列，然后又觉得这好像是什么插板法，但是每一个盒子里必须有球，还不会。查了一下发现这东西$O(1)$还求不了，于是彻底放弃了。 正解是这样的，首先还 ...
分类：
其他好文 时间：
2019-02-24 10:54:23
阅读次数：
198
传送门 题意：有$N$种物品，其中$T$个物品有限定数量$B_i$，其他则没有限定。问从中取出不超过$M$个物品的方案数，对质数$P$取模。$N,M \leq 10^9 , T \leq 15 , P \leq 10^5$ 在$N$种物品中选出不超过$M$中物品的方案数可以用插板法（插板法只能满足刚 ...
分类：
其他好文 时间：
2018-10-28 22:32:21
阅读次数：
343
球，盒子都可以分成是否不能区分，和能区分，还能分成是否能有空箱子， 所以一共是8种情况，我们现在来一一讨论。 1.球同，盒不同，无空箱 C(n-1,m-1), n>=m0, n<m 使用插板法：n个球中间有n-1个间隙，现在要分成m个盒子，而且不能有空箱子，所以只要在n-1个间隙选出m-1个间隙即可 ...
分类：
其他好文 时间：
2018-10-27 11:55:04
阅读次数：
181
题解 考虑一个点双（因为是简单环），如果没有环（两点一线），那么乘上K 如果有一个环，那么用polya定理，每个置换圈有gcd(i,n)个循环节 如果有两个及以上的环，任何一种置换都合法，那么只和每个颜色用了多少个有关，用插板法算组合数就是$\binom{n + k 1}{k 1}$ 代码 cpp ...
分类：
其他好文 时间：
2018-05-30 16:11:23
阅读次数：
380
https://baijiahao.baidu.com/s?id=1583148539639670534&wfr=spider&for=pc（文章原出处） 三道题，诠释“插板法”精髓。（核心是可以将求n个数和为m的方案数转化为m+n个物体分成n堆，每堆至少一个的问题，从而使用插板法） 【1】、10个 ...
分类：
其他好文 时间：
2018-03-20 19:46:39
阅读次数：
140
- 题目大意 求在n棵树上摘不超过m颗豆子的方案，结果对p取模。 - 解题思路 利用插板法，再套用Lucas定理的模板解决即可。 - 代码 ...
分类：
其他好文 时间：
2018-02-14 15:34:19
阅读次数：
171
