URAL 1513 思路： dp+高精度 状态：dp[i][j]表示长度为i末尾连续j个L的方案数 初始状态：dp[0][0]=1 状态转移：dp[i][j]=dp[i-1][j-1](0<=j<=k) dp[i][0]=∑dp[i-1][j](0<=j<=k) 目标状态：dp[n+1][0] 观察 ...
分类：
其他好文 时间：
2018-01-31 22:06:41
阅读次数：
125
问题描述 输入一个正整数n，输出n!的值。 其中n!=1*2*3*…*n。 算法描述 n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。 将a乘以一个整数k变为将数组A的每一个元素都乘以k，请 ...
分类：
其他好文 时间：
2018-01-30 12:16:47
阅读次数：
154
URAL 1495 思路： 折半枚举+高精度技巧。 先dfs枚举出小于等于15位的情况。 dp[i]表示余数为i的最小的数。 _dp[i]表示余数为i正好15的数。 然后枚举余数i，把它乘以1e15再模n后得到t,然后找_dp[n-t] 代码： ...
分类：
其他好文 时间：
2018-01-29 20:22:48
阅读次数：
269
我们都知道Java的基本数据类型都有一个固定的位数，如byte占8位，int占32位等。正因如此，当把一个低精度的数据类型转成一个高精度的数据类型时，必然会涉及到如何扩展位数的问题。这里有两种解决方案： （1）补零扩展：填充一定位数的0。 （2）补符号位扩展：填充一定位数的符号位（非负数填充0，负数 ...
分类：
其他好文 时间：
2018-01-28 11:10:48
阅读次数：
132
题链： http://poj.org/problem?id=3378 题解： 树状数组维护，高精度。 依次考虑以每个位置结尾可以造成的贡献。 假设当前位置为i，为了达到5个元素的要求，我们需要求出，在序列1～i-1中有多少个合法4元组$(a<b<c<d且A_a<A_b<A_c<A_d)$的最后那个元 ...
分类：
其他好文 时间：
2018-01-27 15:32:56
阅读次数：
116
题意：问你n*n的国际象棋棋盘上放3个互不攻击皇后的方案数。 oeis……公式见代码内 ...
分类：
其他好文 时间：
2018-01-24 22:15:32
阅读次数：
227
在科学计算及工程计算时，常常用float或者double类型；在商业计算中受制于浮点运算二进制的表示方式，无法精确表示分数，为此Java提供了两个对大数字（超过16位有效位）进 行高精度计算的操作类： 1、java.math.BigInteger：针对整数的处理； 2、java.math.BigDe ...
分类：
其他好文 时间：
2018-01-23 20:20:49
阅读次数：
183
1079 记忆化瞎搞吧，[a][b][c][d][e][l]表示当前有能涂1次的油漆a个，能涂2次的b个….前一个颜色为l，再搞下转移就行了。 1791 基环树上找直径 1876 高精度 2208 看着就是缩点的节奏，然后瞎搞 2306 首先可以得到走2^k步时，f[i][j]表示i~j的最大收益； ...
分类：
其他好文 时间：
2018-01-22 01:17:20
阅读次数：
116
其实高精度就按你平时手算的的方法写出来就好了 这份代码用 $long \ long$ 压 $8$ 位 高精乘可以用FFT优化（这里没有） 高精除需要使用 $2$ 的幂次来试商，这样会快很多 其实这东西要的就是一个 稳 ，一般用到高精的东西最后不是别的地方错了，而是高精错了。 cpp include ...
分类：
其他好文 时间：
2018-01-21 14:49:10
阅读次数：
163
高精度乘法 没啥好说了 首先，一个int存一个数浪费，最后溢出改longlong（这也是浪费啊！！！），这就不提。。。 注意补全输出到六位！ 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 int n; 5 char a[10000],b[ ...
分类：
其他好文 时间：
2018-01-21 01:07:46
阅读次数：
179
