随笔分类 -  数学

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

摘要：看的题解，感觉都不好说什么，，但是据说这个题是某年河南省，一个人都没正解？数学还是太弱，感觉这个题还是通过数学推导，强行将枚举范围缩小缩小小。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespac... 阅读全文

摘要：这个是BZOJ1005的简化版因为不会爆long long所以不需要高精度了，但是如果直接计算，中间过程会爆long long一个很好的方法就是分解质因数了，最后算完，把所有因子都乘起来 1 /*****************************************************... 阅读全文

摘要：用到的一个东西叫做树的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也可以得到上面... 阅读全文

摘要：递推+容斥原理这个题做的晕的不行，实在是糟，等回头什么时候在做一次吧。。。 1 #include 2 #include 3 using namespace std; 4 int c[5],d[5]; 5 long long f[100005]; 6 int main() 7 { 8 fo... 阅读全文

摘要：通过这个题真的学到了不少东西，最起码矩阵快速幂算是入门了，普通快速幂也彻底明白了(以前都是打模板)，了解了费马小定理 关键点 求(a^fib[b])%p 的值其中p是素数，0p-1 那么上式 (a^fib[b])%p = (a^(p-1)*a^(p-1)*....*a^(p-1)*a^m)%... 阅读全文

摘要：裸题，刚接触这东西，觉得还不错，存个代码。 基本上和大白上写的一样。 1 #include 2 #include 3 const int maxn = 405; 4 const int mod = 1000007; 5 int c[maxn][maxn]; 6 void init() 7 ... 阅读全文