http://www.lydsy.com/JudgeOnline/problem.php?id=1089想了好久的递推式，，，然后放弃了QAQ神思路！orz首先我们设$f[i]$表示深度最大为i的n元树的数目，注意，是最大深度为i！那么易得递推式f[i]=f[i-1]^n+1前面表示子树的情况乘积，...
分类：
其他好文 时间：
2014-12-13 09:35:04
阅读次数：
228
最近开始学习排序。排序的作用不必多说，目前所见的比较坑的题不是用高精度运算就是用排序。正如Gromah大神所说：“不会排序学什么信息学竞赛啊！”于是在此总结一下，以便下一步学习。以下是目前学会的几个较简单的排序。
参考资料：
《信息学竞赛一本通》、《算法竞赛入门经典》、以及一个排序示意软件及其代码的所在网站：
http://panthema.net/2013/sound-of-s...
分类：
编程语言 时间：
2014-12-12 13:21:36
阅读次数：
268
大数计算： 由于编程语言提供的基本数值数据类型表示的数值范围有限，不能满足较大规模的高精度数值计算，因此需要利用其他方法实现高精度数值的计算，于是产生了大数运算。大数计算简析： 大数计算实现的理论是，首先提取输入值赋予指定String字符串。 通过String.charAt（index）...
分类：
其他好文 时间：
2014-12-10 15:58:55
阅读次数：
232
来源:http://acm.hdu.edu.cn/showproblem.php?pid=1753
大明A+B
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 8960 Accepted Submission(...
分类：
其他好文 时间：
2014-12-10 00:39:15
阅读次数：
179
（接上篇http://www.cnblogs.com/daipeiwu/p/4134694.html）重写* 1 BigInteger operator * (const BigInteger& b){ 2 BigInteger c,d; 3 c.s.clear();...
分类：
其他好文 时间：
2014-12-09 21:08:19
阅读次数：
400
随着上海赛区比赛的结束，2014赛季也告一段落了。是时候总结一下。。从网络赛开始。。就深感到自己实力的不足，除了牡丹江网络赛中出了一道搜索+剪枝之外，似乎我就没有做出什么贡献。。总是冒充Java专业选手写写高精度。。上网百度模板什么的。。尝试开了几次大模拟或者复杂搜索也没能够现场做出来。总之就是感觉...
分类：
其他好文 时间：
2014-12-09 01:46:04
阅读次数：
158
数值计算之高精度加减乘除一． 高精度正整数的高精度计算1.加法2.减法减法和加法的最大区别在于：减法是从高位开始相减，而加法是从低位开始相加3.乘法：用高精度加法实现l 乘法的主要思想是把乘法转化为加法进行运算。请先看下面的等式： 12345*4=12345+12345+12345+12345 12...
分类：
编程语言 时间：
2014-12-08 21:20:22
阅读次数：
211
一． 题意(0.04s) 每一对成熟的兔子可以生一对兔子，兔子在m个月之后成熟，假设兔子都不会死，计算d个月后一共有多少只兔子。二． 要高精度加法（用string）三． 公式：ans[m] = ans[m - 1] + ans[m-M]。 这里M最大值只可能是10，所以开个最大存10个s...
分类：
其他好文 时间：
2014-12-08 21:02:40
阅读次数：
190
最近开始学习排序。排序的作用不必多说，目前所见的比较坑的题不是用高精度运算就是用排序。正如Gromah大神所说：“不会排序学什么信息学竞赛啊！”于是在此总结一下，以便下一步学习。以下是目前学会的几个较简单的排序。参考资料：《信息学竞赛一本通》、《算法竞赛入门经典》、以及一个排序示意软件及其代码的.....
分类：
编程语言 时间：
2014-12-06 18:11:36
阅读次数：
276
问题描述：通过键盘输入一个高精度的正整数n(n的有效位数≤240)，去掉其中任意s个数字后，剩下的数字按原左右次序将组成一个新的正整数。编程对给定的n和s，寻找一种方案，使得剩下的数字组成的新数最小。问题分析：这个问题是最优子结构问题，即局部最优能决定全局最优解，可以使用贪心算法进行解决。n个正整数...
分类：
编程语言 时间：
2014-12-05 00:41:00
阅读次数：
695
