秃头小白

高精度

01背包(1) bfs(4) dfs(6) dfs序讲解(1) Dijkstra算法优先队列优化(2) dp(7) KMP(1) LCA(4) STL(1) 二分(5) 二分图(3) 二进制(1) 二进制枚举(3) 优先队列(1) 倍增(2) 分治(2) 前缀和与差分(3) 区间dp(11) 博弈论(1) 图(1) 并查集(5) 快速幂(1) 思维题(55) 数学题(7) 数论(2) 整除分块（数论）(1) 最小生成树(2) 有关约数（质因数等）的基础数论(2) 栈(1) 树吧(5) 树状dp(1) 树状数组(2) 树状数组+dfs序(2) 模拟(4) 滑动窗口(4) 状压dp(1) 离散化+并查集(1) 离散化讲解及入门例题(2) 签到题(2) 素数筛(1) 线段树(10) 贪心(12) 逆元(1) 逆序对的三种求法(1) 题解(16)

/ 注册

全部文章 / 高精度（共8篇）

麦森数（蓝桥）（关于x的p次方的位数函数）来自专栏

题目链接 https://www.dotcpp.com/oj/problem1607.html 题目大意计算2^p-1位数，及低500位数，输出。解题思路 2的p次方，快速幂吧！只不过快速幂中的乘，得换成高精度乘法了。先看看快速幂的板子吧还不知道啥是快速幂看看这个吧 ll ksm(ll x,...

2020-09-14

0 1132

一元三次方程求解（蓝桥）来自专栏

题目链接 https://www.dotcpp.com/oj/problem1601.html 解题思路代码1：因为精度只是小数点后两位，且根的范围在-100~100；重要条件：有三个不同的根。因此，我们可以从-100到100循环+0.01，枚举所有根的可能，判断是否满足方程。时间复杂度O(200...

2020-09-14

0 800

矩阵翻硬币（蓝桥）难来自专栏

题目链接 https://www.dotcpp.com/oj/problem1450.html 解题思路不知道你有没有想到一道题https://www.dotcpp.com/oj/problem1492.html异曲同工大佬讲解思路这位大佬讲针不戳！！可以看看大佬的思路，看看我讲的代码！揪出本质...

2020-09-13

1 737

实数相加（蓝桥）来自专栏

题目链接 https://www.dotcpp.com/oj/problem1517.html 解题思路分别整数部分和小数部分计算。整数部分：高精度大整数相加，注意小数部分来的进位。小数部分：与整数部分一样，要从低位加起，注意保存给个位的进位。对于整数部分，我们依旧采取逆置字符串的方式；对于小数部...

2020-09-13

0 874

产生数（蓝桥训练）来自专栏

题目链接 https://www.dotcpp.com/oj/problem1492.html 题目大意每个数（0 ~ 9）可以变换成其他的数（除本身外0 ~ 9）。给定一个数，问这个数可以有多少种形式（包含原形）解题思路思路很简单，把这个数中每一位数可以变换的种数相乘，得到答案。难点1：如何...

2020-09-12

1 594

高精度乘法（蓝桥）（小白代码及讲解）（压位）来自专栏

题目链接 https://www.dotcpp.com/oj/problem1583.html 题目大意求a，b的乘积，a，b不超过10000位。解题思路高精度，毋庸置疑。高精度乘法（高精度*高精度）本质思想：字符串输入 -> 逆置 -> 加减乘除 -> 判断最终长度 ...

2020-09-12

3 3699

高精度加法（蓝桥）来自专栏

题目链接 https://www.dotcpp.com/oj/problem1475.html AC代码 //两个相同的方法，之所以写第二段代码，是因为第二种传递参数的方式，因为我没有初始化为0，debug了好久 //AC代码1 #include<bits/stdc++.h> using...

2020-09-12

0 738

阶乘计算（蓝桥）来自专栏

题目链接 https://www.dotcpp.com/oj/problem1474.html 题目大意十分明了解题思路高精度！补充高精度代码，高精度的含义是大数计算。没啥好说的就是记住理解代码 AC代码 //菜鸡代码，我的代码 #include<bits/stdc++.h> us...

2020-09-12

0 671