在Java中有两个类BigInteger和BigDecimal分别表示不可变的任意精度的整数和不可变的有符号的任意精度的十进制数（浮点数）。主要用于高精度计算中。这两个类使得java中的大数，高精度运算变得很简单，至于两个类的对象能表示最大范围不清楚，理论上能够表示无线大的数，只要计算机内存足够大。 ...
分类：
编程语言 时间：
2017-11-07 01:19:41
阅读次数：
196
[luogu]P1066 2^k进制数 题目描述 设r是个2^k 进制数，并满足以下条件： （1）r至少是个2位的2^k 进制数。 （2）作为2^k 进制数，除最后一位外，r的每一位严格小于它右边相邻的那一位。 （3）将r转换为2进制数q后，则q的总位数不超过w。 在这里，正整数k（1≤k≤9）和w ...
分类：
其他好文 时间：
2017-11-06 16:48:02
阅读次数：
159
http://172.20.6.3/Problem_Show.asp?ID=1544&a=ProbNF 看了题解才意识到原题有错排的性质（开始根本不知道错排是什么）。 十本不同的书放在书架上。现重新摆放，使每本书都不在原来放的位置。有几种摆法？这个问题的解答就是10个元素的错排数。 错排定义：考虑一 ...
分类：
其他好文 时间：
2017-11-05 20:11:48
阅读次数：
169
【BZOJ2656】[Zjoi2012]数列(sequence) Description 小白和小蓝在一起上数学课，下课后老师留了一道作业，求下面这个数列的通项公式： 小白作为一个数学爱好者，很快就计算出了这个数列的通项公式。于是，小白告诉小蓝自己已经做出来了，但为了防止小蓝抄作业，小白并不想把公式 ...
分类：
其他好文 时间：
2017-11-05 17:27:14
阅读次数：
172
【BZOJ1005】[HNOI2008]明明的烦恼 Description 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树? 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到 ...
分类：
其他好文 时间：
2017-11-05 15:58:30
阅读次数：
215
题解： f[i]=(f[i-1]*3+f[i-2]); 高精度计算 代码： ...
分类：
其他好文 时间：
2017-11-05 13:53:55
阅读次数：
147
P1604 B进制星球 P1604 B进制星球 P1604 B进制星球 时空限制1s / 128MB 题目背景 进制题目，而且还是个计算器~~ 题目描述 话说有一天，小Z乘坐宇宙飞船，飞到一个美丽的星球。因为历史的原因，科技在这个美丽的星球上并不很发达，星球上人们普遍采用B（2<=B<=36）进制计 ...
分类：
其他好文 时间：
2017-11-05 00:33:49
阅读次数：
247
P1255 数楼梯 P1255 数楼梯 P1255 数楼梯 时空限制1s / 128MB 题目描述 楼梯有N阶，上楼可以一步上一阶，也可以一步上二阶。 编一个程序，计算共有多少种不同的走法。 输入输出格式 输入格式： 一个数字，楼梯数。 输出格式： 走的方式几种。 输入输出样例 输入样例#1： 4 ...
分类：
其他好文 时间：
2017-11-04 23:39:32
阅读次数：
196
我们知道，减法在本质上其实是加法，就是把数字前的负号当成这个数字的组成部分 那么，如何实现真正的高精度加法呢（即需要考虑负数的情况）？ 一步一步来吧！ PART1： 有两个很大的非负整数，大概有10^1000的位数那么大，求和？ 这就是很纯的高精度加法，即不用考虑负数的情况，实现如下： 1 void ...
分类：
其他好文 时间：
2017-11-04 19:35:13
阅读次数：
259
标准做法似乎应该是计算生成树数量的基尔霍夫矩阵之类的.. 我看到的做法是一个神奇的高精度dp，当然以后这个blahblahblah矩阵还是要搞一下。。 参考(抄袭)网址 这个dp的原理就是把环拆成一条含特定点的链和剩下部分(可用dp解决),这样就避免了环具有的一些dp不好解决的奇怪判定. 非常神奇 ...
分类：
其他好文 时间：
2017-11-04 19:32:38
阅读次数：
214
