1002: [FJOI2007]轮状病毒Time Limit: 1 Sec Memory Limit: 162 MB
Submit: 3238 Solved: 1797
Description给定n(N<=100)，编程计算有多少个不同的n轮状病毒。
Input第一行有1个正整数n。Output将编程计算出的不同的n轮状病毒数输出Sample Input3
Sample Output16
题解...
分类：
其他好文 时间：
2015-08-26 12:11:24
阅读次数：
158
High Speed Trains
Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)
Submit Statistic Next
Problem
Problem Description
The kingdom of Flatland has n c...
分类：
编程语言 时间：
2015-08-26 01:56:40
阅读次数：
223
表示敲完多项式乘法&高精度乘法两道FFT模板题后就开始来磕这题了这题相对而言应该不算模板题 不过神犇们肯定还是一眼看穿如果原OJ访问速度较慢的话可以考虑戳这里 http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=153505----...
分类：
其他好文 时间：
2015-08-25 21:07:52
阅读次数：
212
Integer Inquiry
Problem Description
One of the first users of BIT's new supercomputer was Chip Diller. He extended his exploration of powers of 3 to go from 0 to 333 and he explored taking var...
分类：
其他好文 时间：
2015-08-25 19:36:37
阅读次数：
149
话题背景 近年来，我们经常能听到“3D”这个名词。3D之所以被认为神奇，很大程度上归因于我们通过高科技数字化的手段，使得客观世界中的3D实体能够在虚拟世界中得以高精度重建（3D扫描）、自由编辑（3D设计）...
分类：
其他好文 时间：
2015-08-25 14:32:53
阅读次数：
307
这篇文章就纯属自娱自乐啦，受时间以及技术原因的限制，这里面的重载，减法支持的功能仅限于减一次（因为没有同是负号的判断），除法仅限于高精除单精（高精除高精的一个个的减或者二分实在是不想写了）……
结构体片段以及输出操作如下：
struct bignum
{
int len,s[maxn];
char flag;
bignum()
{
le...
分类：
其他好文 时间：
2015-08-25 11:59:53
阅读次数：
284
递推就好了，用二项式定理算出所有连边的方案数，减去不合法的方案，每次选出一个孤立点，那么对应方案数就是上次的答案。枚举选几个孤立点和选哪些，选到n-1个点的时候相当于都不选，只减1。要用到高精度，直接开100*100的组合数数组会MLE，用滚动数组优化一下就好了。不会java，python太伤了#i...
分类：
其他好文 时间：
2015-08-21 19:02:50
阅读次数：
208
题目描述 Description
形如2P-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2P-1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切相关。
任务：从文件中输入P（1000），计算2P-1的位数和最后500位数字（用十进制高精度数表示）
...
分类：
其他好文 时间：
2015-08-21 17:07:05
阅读次数：
145
1 #include 2 3 #define mo 10000 4 int ans[1000001]; 5 //这里高精度整数存储格式是：ans[0]存储位数，低位在前，高位在后，每一个ans[i]存储四位整数 6 7 void mul(int *,int); 8 void print_ar...
分类：
其他好文 时间：
2015-08-21 09:20:51
阅读次数：
169
一、 计算机的小数计算一定范围内精确，超过范围只能取近似值： 计算机存储的浮点数受存储bit位数影响，只能保证一定范围内精准，超过bit范围的只能取近似值。
java中各类型的精度范围参见：http://blog.csdn.net/longshenlmj/article/details/47616481
编程时注意：doulbe类型的数，不能用等号判定是否相等（或者是一定范围内可以）。...
分类：
编程语言 时间：
2015-08-18 19:37:23
阅读次数：
2442
