19-大数据一班-杨文冠

分类

学习(23) 未归档(1) 练习(1) 题解(137)

/ 注册

TA的专栏 96篇文章 0人订阅

[kuangbin带我飞]专题十五数位DP

11篇文章 907人学习

[kuangbin带我飞]专题十四数论基础

2篇文章 662人学习

8篇文章 766人学习

动态规划入门

7篇文章 940人学习

1篇文章 682人学习

二分图匹配

2篇文章 675人学习

[kuangbin带我飞]专题七线段树

8篇文章 811人学习

3篇文章 756人学习

线段树进阶

3篇文章 670人学习

codeforces补题

32篇文章 893人学习

莫比乌斯反演

6篇文章 598人学习

网络流初步

4篇文章 780人学习

6篇文章 739人学习

2021杭电多校

3篇文章 808人学习

全部文章（共2篇）

十进制矩阵快速幂-B

题意：给你六个个数字，求对取余，思路：求广义斐波那契数列的第项，因为比较大，需要去找循环节，或者二进制转十进制运算，后者不注意容易T，但是我只会十进制，广义斐波那契数列的循环节是神仙找的规律。类比二进制的快速幂，有如下例子：设，则：1、2、3、4、 MyCode： #include <...

矩阵快速幂十进制快速幂

2021-01-27

2 511

快速幂算法--加法模拟乘法

快速幂算法通常用在求 A^B%C 的时候，因为当B足够大的时候 n与logn 的差距就非常巨大了。并且B十分巨大的时候通常我们已经存不下这个数值了。所以一般要对一个C 取模。如果B十分大，那么有可能会产生a的2^n次方时比 long long 还大。这时就有可能输出负数也就是溢...

加法模拟乘法快速幂

2020-01-01

11 1274