题目 一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物，当然他也会送出许多礼物。不同的人物在小E 心目中的重要性不同，在小E心中分量越重的人，收到的礼物会越多。小E从商店中购买了n件礼物，打算送给m个人 ，其中送给第i个人礼物数量为wi。请你帮忙计算出送礼物的方案数（两个方案被认为是不同 ...
分类：
其他好文 时间：
2018-04-29 14:30:20
阅读次数：
169
2142: 礼物 Description 一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物，当然他也会送出许多礼物。不同的人物在小E 心目中的重要性不同，在小E心中分量越重的人，收到的礼物会越多。小E从商店中购买了n件礼物，打算送给m个人 ，其中送给第i个人礼物数量为wi。请你帮忙计算出 ...
分类：
其他好文 时间：
2018-04-28 01:23:28
阅读次数：
223
2142: 礼物 Description 一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物，当然他也会送出许多礼物。不同的人物在小E 心目中的重要性不同，在小E心中分量越重的人，收到的礼物会越多。小E从商店中购买了n件礼物，打算送给m个人 ，其中送给第i个人礼物数量为wi。请你帮忙计算出 ...
分类：
其他好文 时间：
2018-02-02 23:25:42
阅读次数：
301
传送门 题解 扩展卢卡斯定理的模板。 //Achen #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #include<vector> #include<queue ...
分类：
其他好文 时间：
2018-01-31 14:49:08
阅读次数：
150
题意：n件礼物，送给m个人，每人的礼物数确定，求方案数。 解题关键：由于模数不是质数，所以由唯一分解定理， $\bmod = p_1^{{k_1}}p_2^{{k_2}}......p_s^{{k_s}}$ 然后，分别求出每个组合数模每个$p_i^{{k_i}}$的值，这里可以用扩展lucas定理求 ...
分类：
其他好文 时间：
2017-10-02 15:48:07
阅读次数：
169
Description 一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物，当然他也会送出许多礼物。不同的人物在小E心目中的重要性不同，在小E心中分量越重的人，收到的礼物会越多。小E从商店中购买了n件礼物，打算送给m个人，其中送给第i个人礼物数量为wi。请你帮忙计算出送礼物的方案数（两个方 ...
分类：
其他好文 时间：
2017-09-13 13:01:56
阅读次数：
115
传送门 组合数模终极版！ 扩展lucas搞似乎不会T掉，我用的是另一种方法，顺便吐槽一下某人的辣鸡题解，他的一个公式打错了，我也没去验证那个公式的正确性就直接套用导致小数据轻松过大数据狂wa。 怎么把组合数列出来不说了，大家都能看出来。 问题是怎么把一个组合数对一个合数模，我们知道这样一个公式：$C ...
分类：
其他好文 时间：
2017-02-20 13:13:22
阅读次数：
228
题目大意：给定n个物品，分给m个人，每个人拿到wi个礼物，问方案数mod P P不一定为质数
首先我们把剩下的礼物也分给一个人 答案明显不变 w[++m]=n-w1-w2-...-wm
然后就会很方便地得到公式：
ans=C(n,w1)*C(n-w1,w2)*C(n-w1-w2,w3)*...*C(n-w1-w2-...-w_(m-1),wm) mod P
=n!/w1!/w...
分类：
其他好文 时间：
2014-10-08 15:34:15
阅读次数：
272
