![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
文章平均质量分 77
菜鸟求巨巨带飞
这个作者很懒,什么都没留下…
展开
-
欢迎使用CSDN-markdown编辑器
矩阵 快速幂矩阵的快速幂是用来高效地计算矩阵的高次方的。将朴素的o(n)的时间复杂度,降到log(n)。这里先对原理(主要运用了矩阵乘法的结合律)做下简单形象的介绍:一般一个矩阵的n次方,我们会通过连乘n-1次来得到它的n次幂。但做下简单的改进就能减少连乘的次数,方法如下:把n个矩阵进行两两分组,比如:A*A*A*A*A*A => (A*A)(A*A)(A*A)这样变的好处是,你只需要计算一次A转载 2016-01-02 13:52:20 · 434 阅读 · 1 评论 -
高斯消元发
#include #include #include #include #include using namespace std;typedef long long LL;const LL MOD = (LL)200000000 * 1000000000 + 3;/* 一个大于2*10^17的质数 */const LL CORRECT = (LL)100000000 * 10000原创 2016-01-07 12:51:48 · 372 阅读 · 0 评论