摘要：
Dylans loves tree 阅读全文
摘要：
转：blog.sina.com.cn/s/blog_78021ae10100vnwk.html 当程序中要跳转到另一位置时，需要有一个标识来指示新的位置，这就是标号，通过在目标地址的前面放上一个标号，可以在指令中使用标号来代替直接使用地址。 使用变量是任何编程语言都要遇到的工作。变量是计算机内存中已 阅读全文
摘要：
Brakerts 每次询问一个区间都根据最开始的线段树在询问的区间重建一棵线段树 view code#include #include #include #include #define lson l,m,rt using namespace std; typedef long long LL; const int N = 200010; int _, n, Q; char s... 阅读全文
摘要：
全局变量与全局静态变量的区别： (a）若程序由一个源文件构成时，全局变量与全局静态变量没有区别。 (b)若程序由多个源文件构成时，全局变量与全局静态变量不同：全局静态变量使得该变量成为定义该变量的源文件所独享，即：全局静态变量对组成该程序的其它源文件是无效的。 (c)具有外部链接的静态；可以在所有源文件里调用；除了本文件，其他文件可以通过extern的方式引用； 静态全... 阅读全文
摘要：
一个由c/C++编译的程序占用的内存分为以下几个部分1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事，分配方... 阅读全文
摘要：
Argestes and Sequence Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 566 Accepted Submission(s): 142 Problem Description Argestes h... 阅读全文
摘要：
Tree Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 16172 Accepted: 5272 Description Give a tree with n vertices,each edge has a length(po 阅读全文
摘要：
view code//第二道持久化线段树，照着别人的代码慢慢敲,还是有点不理解
#include #include #include #include #include using namespace std;
typedef long long ll;
#define lson l,m,ls[rt]
#define rson m+1,r,rs[rt]
const int N = 200... 阅读全文
摘要：
12745 Wishmaster view code#include #include #include #include using namespace std;
typedef long long ll;
const int N = 200010;
const int M = Nn?x-n:x+n; if(mark[ano]) return false; if(mark... 阅读全文
摘要：
K-th Number持久化：http://www.cnblogs.com/tedzhao/archive/2008/11/12/1332112.html结构：http://www.docin.com/p-627462377.html 1 #include 2 #include 3 #inclu... 阅读全文
摘要：
uva 6757 Cup of CowardsCup of Cowards (CoC) is a role playing game that has 5 different characters (Mage, Tank, Fighter,Assassin and Marksman). A team ... 阅读全文
摘要：
hdu 4967 Handling the Past view code//把时间离散化，维护一个线段（线段l到r的和用sum[l,r]表示），pop的时候就在对应的时间减一，push则相反
//那么每次peak的时候（假设在pk是时刻），找一个以pk为结尾的后缀和，这个后缀和为1且前端离pk最近。
//即sum[pu, pk]==1 且pu是最靠近pk的时间。
//理解：假设sum[l,pk]=... 阅读全文
摘要：
比较好的讲解：http://blog.csdn.net/wsniyufang/article/details/6747392 view code//首先为除根之外的每个点选定一条入边，这条入边一定要是所有入边中最小的。
//现在所有的最小 入边都选择出来了，如果这个入边集不存在有向环的话，我们
//可以证明这个集合就是该图的最小树形图。这个证明并不是很难。如果存在有向
//环的话，我们就要将这 个... 阅读全文
摘要：
Another OCD PatientTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 645 Accepted Submission(s): 238 Problem Description Xiaoji is an OCD (ob... 阅读全文
摘要：
这题是混合路的欧拉路径问题。 1.判断图的连通性，若不连通，无解。 2.给无向边任意定向，计算每个结点入度和出度之差deg[i]。deg[i]为奇数的结点个数只能是0个或2个，否则肯定无解。 3.(若存在2个deg[i]为奇数的结点，则在两点连一条流量为1的边，方向任意)设立源点s和汇点t（自己另外 阅读全文