1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 const int MAXN=1000010; 9 vector vec[MAXN]; 10 int dep[MAXN... ...
分类:
其他好文 时间:
2017-01-04 20:02:54
阅读次数:
124
3626: [LNOI2014]LCA Description 给出一个n个节点的有根树(编号为0到n-1,根节点为0)。一个点的深度定义为这个节点到根的距离+1。设dep[i]表示点i的深度,LCA(i,j)表示i与j的最近公共祖先。有q次询问,每次询问给出l r z,求sigma_{l<=i<= ...
分类:
其他好文 时间:
2017-01-04 00:13:31
阅读次数:
276
xcat更新到2.13了,老的manual很多都没用了。前一整子居然没搞成功,只好再来试一次。 官网也搬到了xcat.org。首先就是下core和dep包 分别是 xCAT Core Packages (xcat-core) 和 xCAT Dependency Packages (xcat-dep) ...
分类:
其他好文 时间:
2016-12-26 21:21:36
阅读次数:
503
http://acm.hdu.edu.cn/showproblem.php?pid=5996 题意:在一棵树上进行博弈,每次只能将当前的结点的石子放到父节点上,最后不能移动的输。 思路:比赛的时候想的是对于每一个深度为dep的结点,可以转化为dep堆同样的深度为1的结点,然后就不会了,忘了最后异或起 ...
分类:
其他好文 时间:
2016-12-18 01:56:58
阅读次数:
203
Time Limit: 10 Sec Memory Limit: 128 MB Submit: 2007 Solved: 800 Description 给出一个n个节点的有根树(编号为0到n-1,根节点为0)。一个点的深度定义为这个节点到根的距离+1。设dep[i]表示点i的深度,LCA(i,j) ...
分类:
其他好文 时间:
2016-12-16 01:05:55
阅读次数:
262
导入别人的spring项目后出现java.lang.ClassNotFoundException: org.springframework.web.context.ContextLoade错误, 解决: 1.若项目的主人是用maven创建spring项目, 解决办法: 项目 —> 属性 -> Dep ...
分类:
编程语言 时间:
2016-12-15 17:41:48
阅读次数:
199
Spark资源调度机制源码分析--基于spreadOutApps及非spreadOutApps两种资源调度算法 1、spreadOutApp尽量平均分配到每个executor上; 2、非spreadOutApp尽量在使用单个executor的资源。 源码分析 org.apache.spark.dep ...
分类:
移动开发 时间:
2016-12-14 01:26:16
阅读次数:
327
新组装了个 64 位电脑,i5 CPU,进入 ubuntu 后,又是一通搜索设置,整理如下,以备后用。 安装 .dep 包 sudo dpkg -i [filename.dep] 在 ubuntu 中访问 windows 分区 sudo ntfsfix [/dev/sda1] 安装 flash 插件 ...
分类:
系统相关 时间:
2016-12-11 15:10:00
阅读次数:
264
《Maven实战》徐晓斌 2011 机械工业出版社 一、介绍 1、名词 artifact:插件 极限编程XP 2、构建脚本: maven——pom.xml(Project Object Model) ant——build.xml <!--more--> 其基本结构是目标(target)、依赖(dep ...
分类:
其他好文 时间:
2016-12-04 20:24:30
阅读次数:
223
理论 发现问题 在深入细节之前,需要确保我们理解"IOC控制反转"和"DI依赖注入"是什么,能够解决什么问题,这些在维基百科中有非常清晰的说明。 控制反转(Inversion of Control,缩写为IoC):是面向对象编程中的一种设计原则,可以用来减低计算机代码之间的耦合度。 依赖注入(Dep ...
分类:
Web程序 时间:
2016-12-03 21:39:49
阅读次数:
335