zark721的博客

原文:  http://blog.csdn.net/wuzhekai1985问题描述：卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列。输入一个整数n，计算h(n)。其递归式如下：h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)h(0) (其中n>=2，h(0) = h(1) = 1)    该递推关系的解为：h(n)=C(2n

既不会莫队，也不会求组合数，GG。莫队讲解：http://www.cnblogs.com/CsOH/p/5904430.html#4034690逆元求组合数:https://blog.csdn.net/arrowlll/article/details/526294481.为什么用莫队算法？题目最坏情况有10W (次查询) * 10W ( 每次查询 (10W,10W) )，这样绝对超...

转载 自:   https://www.cnblogs.com/linyujun/p/5194184.html 感谢博主！数论倒数，又称逆元（因为我说习惯逆元了，下面我都说逆元）数论中的倒数是有特别的意义滴你以为a的倒数在数论中还是1/a吗(・∀・)哼哼~天真先来引入求余概念(a +  b) % p = (a%p +  b%p) %p  （对）(a  -  b) % p = (a%p  -  b%...

原文： https://www.cnblogs.com/jason-yang/archive/2012/04/26/2472755.html算法题-大数相乘问题今天在网上看到一个大数相乘的问题，题目是这样的：输入两个整数，要求输出这两个数的乘积。输入的数字可能超过计算机内整形数据的存储范围。分析：由于数字无法用一个整形变量存储，很自然的想到用字符串来表示一串数字。然后按照乘

https://vjudge.net/problem/HDU-1431关键: 1.找某个范围内素数的个数,先采用素数打表预处理(就是在输入之前判断好了哪些是素数)效率高,.否则超时，用一标志数组isPrime[i] 记录这个数i是不是素数，为了避免超内存，这个数组是bool类型          2.题目给的范围到了10亿,依然会超内存,怎么缩小这个数组的大小？我们只有自己在机上先跑一

原题: http://poj.org/problem?id=1995快速幂取模讲解;http://blog.csdn.net/zark721/article/details/76735927#includeint quick(int a,int b,int c){ int ans=1; a=a%c; while(b>0) { if(b&1)ans=(ans*a)

原文:  http://www.cnblogs.com/Howe-Young/p/4097277.html#3734106我们先从简单的例子入手：求ab mod c = 几。算法1.首先直接地来设计这个算法：int ans = 1;for(int i = 1;i{ans = ans * a;}ans = ans % c;这个算法的时间复杂度体现在for循