参考链接： http://dongxicheng.org/structure/lca-rmq/ http://blog.csdn.net/y990041769/article/details/40887469 http://www.cnblogs.com/JVxie/p/4854719.html h ...
分类：
编程语言 时间：
2017-10-07 14:40:39
阅读次数：
183
由于伪素数的存在，费马素数测试有了极大的缺陷，于是有了米勒-拉宾素性测试。 ...
分类：
编程语言 时间：
2017-10-02 22:21:15
阅读次数：
288
inline int read(){ int s=0,w=1; char ch=getchar(); while(ch'9'){if(ch=='-')w=-1;ch=getchar();} while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar(); ret... ...
分类：
编程语言 时间：
2017-10-02 20:19:57
阅读次数：
132
好菜啊，现在才学三分。 三分：查找凸形（凹形）函数的极大值（极小值）。 模板1： 模板2： 例题1：HDU 3714 Error Curves 代码： ...
分类：
编程语言 时间：
2017-09-30 21:06:46
阅读次数：
321
引包：import java.math.*; 可以使用构造方法：public BigInteger(String val)，如： 也可以直接读入，如： public BigInteger add(BigInteger val) public BigInteger subtract(BigIntege ...
分类：
编程语言 时间：
2017-09-27 21:51:36
阅读次数：
207
分治 1.分解成规模更小的k的个子问题。 2.子问题之间相互独立。 3.合并后与原问题相同。 Tips：最好子规模大致相同，会使过程更加简单。 大多数情况下，对于分治法的时间复杂度： 1.n=1时，T(n) = O(1); 2.n>1时，T(n) - kT(n/m) + f(n) 如果f(n) = ...
分类：
编程语言 时间：
2017-09-25 16:42:37
阅读次数：
261
仔细想想 自己第一次听说这个这个数据结构大概有两年半的时间了 然而一直不会. 不过现在再回头来看 发现其实也不是很麻烦 首先 在学树链剖分之前最好先把LCALCA 树形DPDP 以及dfsdfs序 这三个知识点学了 如果这三个知识点没掌握好的话 树链剖分难以理解也是当然的 树链剖分通常用于处理树的形 ...
分类：
编程语言 时间：
2017-09-23 15:26:57
阅读次数：
204
写的不错的博客：http://www.cnblogs.com/yan-boy/archive/2012/11/29/2795294.html 优点：根据数列递推式快速计算数列an的值（当n很大时） 步骤：由数列递推式构造矩阵，然后用矩阵快速幂计算矩阵的幂。 构造矩阵：对于an =x*an-1 +y* ...
分类：
编程语言 时间：
2017-09-13 00:26:08
阅读次数：
237
算法笔记 这个博客写的不错：http://blog.csdn.net/wust_zzwh/article/details/52100392 模板： 例题1：HDU 2089 不要62 代码： #include<bits/stdc++.h> using namespace std; #define l ...
分类：
编程语言 时间：
2017-08-17 13:07:03
阅读次数：
237
在hpe实训中心学习,遇到了求立方根的题目,在此做一下算法笔记, 分析过程: 数n的立方根就是n=i*i**i;所以我们会优先想到一下方法. 可以看出此方法的求解精度为0.001;且当输入数据过大时效率堪忧,所以就有了以下优化 此方法可以快速求得立方根,输入数值n不太大时使用,当n太大在逼近过程中i ...
分类：
编程语言 时间：
2017-08-09 10:01:18
阅读次数：
183
