随笔分类 - 算法竞赛 / 高精度
摘要：太难啦ww https://www.acwing.com/solution/content/147257/
阅读全文
摘要：直接看代码和注释吧qwq高精度就是模拟嘛ww 还是python好，自带高精度 #include<bits/stdc++.h> #define MAXN 10500 using namespace std; string a, b; //选择字符串。因为字符串储存了每个串的长度，可以直接调用。 int
阅读全文
摘要：和A+B problem类似 ，不多说，直接看代码和注释就好啦！ww 感觉这东西只要有个概念就行了...就是在练模拟？www其他语言似乎有大数加减乘除？ 这样的高精度算法时间复杂度O（n2），n是数字位数，如果位数过大还是很慢。可以利用快速傅里叶变换的方式加速高精度乘法。（虽然都是我连傅里叶级数都没
阅读全文
摘要：“高精度”是怎么一回事？ 简单来说，就是我们计算的数字太大太大了，导致已经超出了我们可以定义的范围，以至于我们不能用正常的定义来定义和计算数字，不然只能计算我们能所容纳的数字部分，无法达到要求。 比如longlong可以定义的范围在 -（2的63次方）到 2的63次方-1 如果此时数据过大，超过了l
阅读全文
