树链剖分基础题
#include
#include
#include
using namespace std;
const int maxn = 10010;
struct edge
{
int v, next;
}e[maxn*2];
int first[maxn], cnt;
int top[maxn], dep[maxn], sz[maxn], f[maxn], son[maxn...
分类：
其他好文 时间：
2014-10-06 02:55:39
阅读次数：
179
DescriptionOne of the world-wide cooperative computing tasks is the "Grand Internet Mersenne Prime Search" -- GIMPS -- striving to find ever-larger pr...
分类：
其他好文 时间：
2014-10-05 20:19:38
阅读次数：
278
Parsing URL
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)
Total Submission(s): 1575 Accepted Submission(s): 796
Problem Description
In computing, a...
分类：
其他好文 时间：
2014-10-05 14:19:48
阅读次数：
220
尽管堆优化的Prim用于处理稠密图不错，但是实际上很少有题目稠密图。所以一般直接上用并查集优化的Kruskal，简洁高效。int find(int x) {return x!=p[x]?p[x]=find(p[x]):x;}struct edge{ int u,v,c;}Edge[10001]...
分类：
其他好文 时间：
2014-10-02 21:46:13
阅读次数：
243
解决办法：1. 找到你的JDK安装目录下的src.zip文件；2. 打开eclipse: Window菜单->Preference->Java->Installed JREs；3. 在列表中选择你eclipse正在使用的JRE，然后Edit；4. 选择rt.jar，然后点击"Source Attac...
分类：
系统相关 时间：
2014-10-02 17:40:53
阅读次数：
195
Spark是Apache公司推出的一种基于Hadoop Distributed File System(HDFS)的并行计算架构。与MapReduce不同，Spark并不局限于编写map和reduce两个方法，其提供了更为强大的内存计算(in-memory computing)模型，使得用户可以.....
分类：
其他好文 时间：
2014-10-01 17:33:51
阅读次数：
456
epoll有两种模式,Edge Triggered(简称ET) 和 Level Triggered(简称LT).在采用这两种模式时要注意的是,如果采用ET模式,那么仅当状态发生变化时才会通知,而采用LT模式类似于原来的select/poll操作,只要还有没有处理的事件就会一直通知....
分类：
其他好文 时间：
2014-10-01 02:33:11
阅读次数：
503
Big Christmas Tree
题目分析：
叫你构造一颗圣诞树，使得 (sum of weights of all descendant nodes) × (unit price of the edge)尽量的小。转换后就是求根节点到每个节点的距离最短，也就是最短路。生成树可能会超时，我没试过。然后，求解最短路要用优化的解法不然会超时。最后的答案就是：sum = w[1]...
分类：
其他好文 时间：
2014-09-30 15:00:19
阅读次数：
173
入门题
#include
#include
#include
using namespace std;
const int maxn = 50010;
struct edge
{
int v, next;
}e[maxn*2];
int n, m, q;
int first[maxn], cnt;
int top[maxn], tid[maxn], rank[maxn], sz[ma...
分类：
其他好文 时间：
2014-09-29 19:36:51
阅读次数：
252
现象：这是相邻的两个日期相互覆盖，不是数据重复。实际是 【6月13】和【7月13】互相覆盖了。这种现象发生在边界上，特别是outer edge 和plot area 大小接近时，或者xAxis.labels.overflow = 'justify'，当然这是默认设置。还有，一般是显示月份之类间隔较大...
分类：
其他好文 时间：
2014-09-28 19:32:25
阅读次数：
250
