博客专栏  >  编程语言   >  北门的智慧——组合数学

北门的智慧——组合数学

学习数学的生活继续进行

关注
0 已关注
18篇博文
  • hdu 5768(中国剩余定理+容斥)

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5768; 题目分析: 因为满足任意一组pi和ai,即可使一个“幸运数”被“污染”,我们可以想到通过容...

    2016-07-30 15:31
    430
  • hdu 3501(容斥原理)

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3501; 题意:给出一个数n求解小于n与n不互质的数 的和。 分析:明显的容斥原理,把n素因子分解之...

    2016-06-17 17:00
    253
  • hdu 4349(Lucas定理)

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4349; 分析: 当然本题要另辟蹊径。由于是判断奇偶性,那么就是判断是否为1,利用Lucas定理,先把...

    2016-06-14 20:21
    270
  • Lucas求解组合数模板

    #include #include #include using namespace std; typedef long long LL; LL n,m,p; LL quick_mod(L...

    2016-06-14 20:22
    247
  • hdu 2597(容斥原理)

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5297; 题意:给出n和r,求数列Y的第n个元素是多少。其中数列Y是正整数数列去除a^b(2 分析:...

    2016-07-01 20:38
    1711
  • hdu 45092011年大连现场赛I题(容斥原理)

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4059; 题意:求小于n与n互质的数的四次方和。 分析:我们要先求解四次方和公式,简单的推一下: 必然要...

    2016-04-08 18:21
    526
  • HDU 4407 12年金华网络赛H题(容斥原理)

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4407; 题意: 有一个元素为 1~n 的数列{An},有2种操作(1000次): 1、求某段区间...

    2016-04-11 19:29
    2556
  • hdu 50722014鞍山现场赛C题(容斥原理+同色三角形)

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5072; 题意:找出一个3元集合使集合中的两两互质,或两两不互质。这样的集合的个数。 分析:将每个数...

    2016-04-08 18:48
    2331
  • hdu 2841(容斥原理)

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2841 题意:有一个农民,站在(0,0)点,从(1,1)点到(m,n)点每个点上有棵树,问这个农民能看到...

    2016-04-08 13:34
    1250
  • POJ 3904(容斥原理)

    题目链接:http://poj.org/problem?id=3904; 题意:给出一组数,找出4个互质的数有多少组。 分析:先找出不互质的数,用容斥原理求出这些数的个数,然后再用C(n,4)减去...

    2016-04-08 13:12
    1093
  • UVA 10325 (容斥原理)

    题意:就是给定一个数 n,m,还有m个数a[i],然后让你求的就是在 1- n中 没有被这m个数整除的个数... 分析:本题可以转换成求解能被整除的个数,小于n能被2整除的个数为n/2,这样我们就可...

    2016-04-06 20:32
    459
  • 组合数学之容斥原理

    组合数学之容斥原理在组合数学中,容斥是常常被用到的,我们总用容斥求解一些带有条件的组合数。 容斥原理:具有性质A和性质B的元素个数等同于具有性质A的个数和具有性质B的个数的和再减去同时具有性质A和性质...

    2016-04-06 20:17
    1546
  • uva 11806(容斥原理)

    题意:n行m列网格放k个石子。有多少种方法?要求第一行,第一列,最后一行,最后一列必须有石子。 分析:本题重点是在四条边中搞事,转为求解四条边中没用石子的情况,采用二进制枚举容斥求解 代码如下: ...

    2016-04-01 13:24
    409
  • hdu 1521(指数型母函数)

    题意:有n种物品,并且知道每种物品的数量。要求从中选出m件物品的排列数。例如有两种物品A,B,并且数量都是1,从中选2件物品,则排列有"AB","BA"两种。  分析:很典型的指数型母函数的题  指...

    2016-03-31 16:25
    366
  • hdu 1695(欧拉函数+容斥原理)

    题意: 在区间[a,b]中选择一个数,在区间[c,d]中选择一个数  问这两个数的gcd值为k有多少个 分析:我们找gcd为k的数并不好找,但找gcd为1的数就好找的多我们把b/=k,d/=k就变成...

    2016-03-31 16:15
    437
  • hdu 1023(大数+卡特兰数)

    题目:和那个I有关,是问火车按一定顺序进站,出战的顺序有多少中。 分析: 典型的卡特兰数,但本题数量巨大  所以采用大数来写  java中提供了大数类,所以用了java写 卡特兰数公式:h(n)=C(...

    2016-03-31 16:00
    486
  • hdu5651(乘法逆元&&组合数)

    题意:xiaoxin巨从小就喜欢字符串,六年级的时候他就知道了什么是回文串。这时,xiaoxin巨说到:如果一个字符串 SSS 是回文串,那么该字符串从前往后看和从后往前看是一样一样的。 六年级的暑...

    2016-03-28 19:36
    1101
  • hdu2028(母函数)

    本体是杭电上为数不多的中文题之一。 分析:本题求解的东西无非和称重问题很是相似,很典型的母函数问题,最后求解小于50次幂的系数和就好,但不要忘记0次幂不算。 代码如下: #include #i...

    2016-03-28 19:04
    328
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部