组合数
henucm
那就再努力一点吧
展开
-
hdu 5446 Lucas+中国剩余定理
传送门题意:给你三个数n, m, k,第二行是k个数,p1,p2,p3...pk,所有p的值不相同且p都是质数,求C(n, m) % (p1*p2*p3*...*pk)的值思路:我们知道题目要求C(n, m) % (p1*p2*p3*...*pk)的值其实这个就是中国剩余定理最后算出结果后的最后一步求余那C(n, m)相当于以前我们需要用中国剩余定理求的值然而C(n, m)太...原创 2019-05-02 01:13:31 · 346 阅读 · 0 评论 -
P1869 愚蠢的组合数 卢卡斯定理
传送门#include<cstdio>typedef long long ll;ll fact(int n, ll p){//n的阶乘求余p ll ret = 1; for (int i = 1; i <= n ; i ++) ret = ret * i % p ; return ret ;}void ex_gcd(ll a, ll b, ...原创 2019-04-30 18:37:45 · 425 阅读 · 0 评论 -
hdu 6397 组合数+容斥定理
http://acm.hdu.edu.cn/showproblem.php?pid=6397题意:给三个数n,m,k, 在0~n-1中选出m个数排成一排使得他们的和等于k,这m个数可以相同,只要排列不同即可。求一共有多少种排列方式是满足题意的。思路这道题需要用到隔板法我们先引入一个问题,有x个小球,放到m个盒子里,每个盒子不能为空,问有多少种放法。这里保证每个小球都是相同的,并且。分...原创 2019-05-10 21:49:19 · 472 阅读 · 0 评论 -
2019牛客暑期多校训练营(第七场) I Chessboard
传送门题意:给你一个N,M,然后你可以任意构造一个 k * k的矩阵,使得矩阵内每个元素最少是M,且任意不同行不同列的 k 个元素总和不超过N且都相同,问有多少种构造方法。思路:解释:我们枚举k,我们可以把每个元素减去M,那么就相当于N减去 k * M,简化问题并且不影响答案解释:构造两个矩阵Ai,Bi 对于这两个矩阵,我们可知他们前面的系数和为T则满足结果 等...原创 2019-08-19 15:39:08 · 457 阅读 · 0 评论 -
2019牛客暑期多校训练营(第八场)J.Just Jump (思维DP)
传送门题意:某人要从1走到L点,中间有L-1个点可以走,他每次最少走d步。有m个条件,在第ti步不能走到pi点。问有多少种走法。思路:大佬博客#include<bits/stdc++.h>using namespace std;#define ll long longconst int N = 1e7+1234;const int MOD = 99...原创 2019-08-21 15:18:15 · 413 阅读 · 0 评论