树链剖分基础题
#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
尽管堆优化的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
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
Win TortoiseSVN:鼠标右键-TortoiseSVN-Settings-General-Subversion-Golobal ignore patternWinSubversion:编辑C:\Users\{User}\AppData\Roaming\Subversion\config 文...
分类:
移动开发 时间:
2014-09-30 12:51:32
阅读次数:
276
SVN是Subversion的简称,是一个开放源代码的版本控制系统,在它的管理下,文件和目录可以超越时空的限制,权且当作一种神奇的“时间机器”吧。
基本功能
版本控制
作为一个版本控制系统,SVN能够及时的更新版本,将文件存放在中心版本库里。这个版本库很像一个普通的文件服务器,不同的是,它可以记录每一次文件和目录的修改情况。这样就可以籍此将数据恢复到以前的版本,并可以查看数据的更...
分类:
其他好文 时间:
2014-09-29 20:40:22
阅读次数:
155
入门题
#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
1.下载服务器端TortoiseSVN-1.7.11.23600-x64-svn-1.7.8.msi 64位的 2.安装服务器端,安装路径可以自己改,我的安装路径是D:\SVN安装目录\Subversion 3.下载客户端TortoiseSVN-1.8.8.25755-x64-svn-1.8.10....
分类:
其他好文 时间:
2014-09-28 19:50:45
阅读次数:
245
现象:这是相邻的两个日期相互覆盖,不是数据重复。实际是 【6月13】和【7月13】互相覆盖了。这种现象发生在边界上,特别是outer edge 和plot area 大小接近时,或者xAxis.labels.overflow = 'justify',当然这是默认设置。还有,一般是显示月份之类间隔较大...
分类:
其他好文 时间:
2014-09-28 19:32:25
阅读次数:
250
二.Subversion的安装与测试 Subversion的配置方式有很多种,同时也可以配置不同的操作系统之上,本文我讲解的是Subversion 1.5.4 for Apache2.2在Windows下的安装,通过与Apache的集成,Subversion可以采用Web Http的方式提供服务,这...
分类:
其他好文 时间:
2014-09-28 18:55:33
阅读次数:
232