随笔分类 -  大数

摘要：不知道哪里来的一个什么OJ上的题，考的是一个叫做pell方程的东西x^2-ky^2=1求这个东西的最小的解无意中翻数学模板翻到的这个本来用C++写的，但是最后的结果会爆long long所以用JAVA写了但是用Java写了之后又发现，，，，，这个奇葩OJ根本不能用Java交，考虑到输入总共才1000... 阅读全文

摘要：今晚BC的一道题，用JAVA写的，但正解并不是这个这里主要是拿了一个读入优化的模板，存一下，或许以后能用到呢。　还没有进行太多的测试，以后有机会再测吧。这是这个题。 1 import java.io.*; 2 import java.util.*; 3 import java.math.*; 4 ... 阅读全文

摘要：用到的一个东西叫做树的prufer编码，百度百科的就挺好，很好懂然后就是组合数了，分成确定度和自由度两类进行计算，具体不说了。需要特判无解的情况，大概就是n为1的时候，度不为0。或者n>1的时候度有小于1的或者确定的度大于n-2。需要高精度，偷懒直接用JAVA写了。 1 import java.io... 阅读全文

摘要：可以找规律，题目大概的意思就是求给定的图的不同的生成树的个数可以求出n为1到10时的答案1 5 16 45 121 320 841 2205 5776 15125规律是设odd[]为奇数项的平方根那么odd[i] = odd[i-1]*3-odd[i-2];（i>=3）偶数项每个除以5也可以得到上面... 阅读全文

摘要：几道水题，练习一下JAVA写大数 http://www.apihome.cn/api/java/BigInteger.html //有关BigInteger类的方法，感觉很不错 poj2305 Basic remains 大数可以直接用非十进制读入，读入的数在变量中是十进制的 输出的... 阅读全文