AcWing 793.高精度乘法 题目描述 给定两个正整数A和B，请你计算A B的值。 输入格式 共两行，第一行包含整数A，第二行包含整数B。 输出格式 共一行，包含A B的值。 数据范围 1≤A的长度≤100000, 1≤B≤10000 输入样例 ~~~~ 2 3 ~~~~ 输出样例 ~~~~ 6 ...
AcWing 792.高精度减法 题目描述 给定两个正整数，计算它们的差，计算结果可能为负数。 输入格式 共两行，每行包含一个整数。 输出格式 共一行，包含所求的差。 数据范围 1≤整数长度≤105 输入样例 ~~~~ 32 11 ~~~~ 输出样例 ~~~~ 21 ~~~~ 题目思路 低角标存低位 ...
矩阵快速幂 一．简介 首先，矩阵快速幂是从快速幂里延伸出的算法，需要快速幂以及线性代数的知识。快速幂是利用二进制的有关性质快速计算出xn，矩阵快速幂则是通过将递推式化成一个矩阵，求解某个递推结果的过程变成求解一个矩阵的n次幂的过程，从而能用快速幂加快递推式的求解。 举个例子，我们来用斐波那契数列来解 ...
分类：
其他好文 时间：
2020-01-29 01:13:49
阅读次数：
94
高精度 1 高精度加法 LGP1601 啥也不说，直接上代码 2 数楼梯 LGP1255 题解 斐波那契数列+高精度，基本上没什么改动 3 $B$进制星球 LGP1604 题解 其实就是一个万能的高精度，$B$进制就是逢$B$进1，以前的$\mod 10$、÷10都变成$\mod B$，剩下的和高精 ...
分类：
其他好文 时间：
2020-01-28 21:32:49
阅读次数：
50
高精度加减乘除(C++) 高精度加法 使用数组存储，高位在高角标，低位在低角标,相加向高位进位 高精度乘低精度 使用数组存储，高位在高角标，低位在低角标,相乘整个B向高位进位 ...
分类：
编程语言 时间：
2020-01-28 17:14:30
阅读次数：
53
高精度算法 （C/C++） 做ACM题的时候，经常遇到大数的加减乘除，乘幂，阶乘的计算，这时给定的数据类型往往不够表示最后结果，这时就需要用到高精度算法。高精度算法的本质是把大数拆成若干固定长度的块，然后对每一块进行相应的运算。这里以考虑4位数字为一块为例，且输入的大数均为正整数（也可以考虑其他位， ...
分类：
编程语言 时间：
2020-01-28 17:12:40
阅读次数：
89
Nim博弈 因为移动到第0阶会消失 所以可以得到从最后一个人操作必定是把第1阶所有子全部移动到第0阶 递推可得，最后一个能把奇数阶的子移动到偶数阶上的人将会必胜 所以这个必胜条件就是奇数阶上的子全部为0 拿奇数阶进行Nim博弈即可 1 #include<stdio.h> 2 int main(){ ...
分类：
其他好文 时间：
2020-01-27 17:40:15
阅读次数：
67
1.大整数加法 用数组来存储大整数的每一位，然后模拟人工运算，用for循环按位运算和处理，原理十分简单，直接上模板。 #include<iostream> #include<vector> using namespace std; //大整数加法 vector<int> add(vector<int ...
分类：
编程语言 时间：
2020-01-27 09:45:36
阅读次数：
85
"Link" 下面的函数都默认$f(1)=1$。 先给出一个引理：$f^p=\epsilon$。 利用引理可以很方便地证明$f^k=g\Leftrightarrow f=g^{\frac1k}$。 但是这个引理我不会证。 还有一个做法是倍增递推，可以上网找到。 ...
分类：
其他好文 时间：
2020-01-26 19:10:47
阅读次数：
93
这学期同时上了计算机图形学和计算方法两门课，学到这部分的时候突然觉得de Casteljau递推算法特别像牛顿插值，尤其递推计算步骤很像牛顿差商表。 一开始用伯恩斯坦多项式计算Bezier曲线的时候，由于其多项式的计算十分不利于计算机实现，还会出现数值不稳定的情况 所以后来出现了de Castelj ...
分类：
编程语言 时间：
2020-01-24 18:55:21
阅读次数：
696
