闪光 阳

摘要： RunTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 101Accepted Submission(s): 43Problem Descriptio... 阅读全文

摘要： 多校第一场结束了，先来没事整理了一下代码http://blog.sina.com.cn/s/blog_15139f1a10102vnx5.html （这是题解，没有代码的题解）下面是我根据题解写出的代码第一题 hdu 5288OO’s Sequence#include #include #incl... 阅读全文

摘要： // 树状数组#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define ... 阅读全文

摘要： #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define REP(i,N... 阅读全文

摘要： 楼教主的题，很不错的二维树状数组#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include... 阅读全文

摘要： vector V;int N;int a[MAXN];int x;int main () { cin >> N; REP(i,N) { cin >> x; V.push_back(make_pair(x,i)); } sort(V.begin(),V.end()); REP(i,N) a[V[... 阅读全文

摘要： 本篇博客会持续跟新。。。。。线段树1.概念 线段树是一种完全二叉树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间分别对应着线段树中的一个叶节点。主要用于区间的动态查询问题，每次操作的复杂度为O(logn)。2.性质 如果父亲节点表示区间[a,b]，那么左儿子表示的区间为[a,(a ... 阅读全文

摘要： C. DNA Alignmenttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya became interested in bioin... 阅读全文

摘要： D. A and B and Interesting Substringstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA and B are... 阅读全文

摘要： 写这篇博客的目的有两个1.总结一下自己的心得，以免后来会忘掉。2.搜了好多别人的博客，好多都是模棱两可，比如在说明 u 不是直径上的点的时候，随便说了一下 u 的最长路 一定与直径相交，并没有说明为什么，借此机会，我就说明一下。树的直径（树的最长路）下面是定理和证明：定理： 从树的任意一点 u 出... 阅读全文