![](https://img-blog.csdnimg.cn/20190918140129601.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
扩展卢卡斯
文章平均质量分 69
# 扩展卢卡斯
Jozky86
这个作者很懒,什么都没留下…
展开
-
P3301 [SDOI2013]方程
P3301 [SDOI2013]方程题意:题解:插板法介绍首先要先讲组合数学的一个方法:插板法问题引出:把10个球放进三个盒子,每个箱子至少一个有多少种分法?10个球就有9个空隙,我们可以考虑在这个9个空隙中放入两个隔板,这样10个球就被分成了3组,就相当于放入了三个箱子。答案就是C10−13−1C_{10-1}^{3-1}C10−13−1也就是n个球放入m个盒子,每个箱子至少一个有Cn−1m−1C_{n-1}^{m-1}Cn−1m−1种分法问题2:把10个球放进三个盒子有多少原创 2021-08-27 19:00:27 · 142 阅读 · 0 评论 -
P4720 【模板】扩展卢卡斯定理/exLucas(无讲解,纯记录模板)
P4720 【模板】扩展卢卡斯定理/exLucas题意:Cnm mod pC_{n}^{m}\bmod pCnmmodp对于 100% 的数据,1≤m≤n≤1018,2≤p≤106,不保证 p 是质数。题解:模板题,单纯写本文章记录板子代码:#include <cstdio>using namespace std;typedef long long ll;ll mod;void exgcd(ll a, ll b, ll& x, ll& y){原创 2021-08-27 17:16:04 · 177 阅读 · 0 评论 -
P2183 [国家集训队]礼物(扩展卢卡斯)
P2183 [国家集训队]礼物题意:有n个礼物,分给m个人,分给第i个人的礼物数量是wi,问送礼物的方案数。题解:扩展卢卡斯模板题很容易看出和组合数有关的题目,对于总方案,完美可以将其分解为m个不同的方案数的乘积比如样例1:4个礼物,2个人,第一个人要1个礼物,则第一个人取走礼物的方案为C41C_{4}^{1}C41,第二个人要2个礼物,方案为C32C_{3}^{2}C32,总方案为C41∗C32=12C_{4}^{1}*C_{3}^{2}=12C41∗C32=12现在改变顺序:第二个原创 2021-08-26 21:28:04 · 141 阅读 · 0 评论