摘自福星师哥的博客在这里给出链接https://blog.csdn.net/Akatsuki__Itachi/article/details/80719686 首先，迭代法解方程的 ...

暑假集训的时候就应该来写这篇博客的，当时听的有些糊涂，不过该来的还是得来。。。 中国剩余定理介绍 在《孙子算经》中有这样一个问题：“今有物不知其数，三三数之剩二（除以3余2），五五数之剩三（除以5 ...

1.大数模幂运算的缺陷： 快速幂取模算法的引入是从大数的小数取模的朴素算法的局限性所提出的，在朴素的方法中我们计算一个数比如5^1003%31是非常消耗我们的计算资源的，在整个计算过程中最麻烦的 ...

这篇博客主要参考刘汝佳的《算法竞赛入门经典》。 下面是一个杨辉三角： 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 1 6 15 20 1 ...

一。欧几里得算法 欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。 基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)= ...

部分摘自这位大佬的博客https://www.cnblogs.com/linyujun/p/5207730.html 生成函数即母函数，是组合数学中尤其是计数方面的一个重要理论和工具。 最早提出母函 ...

1.定义 在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 举个例子： 标准列是1 2 3 4 5 ...