#include #include #include #include #include #define N 100000+2using namespace std;//无根树转有根树算法/* 算法分析:所谓无根树,就是根节点任意的树。我们可以给它确定一个根节点。 我们可以假定认为某一个节点为根.....
分类:
编程语言 时间:
2015-02-03 20:58:09
阅读次数:
185
调试64bit程序所面临的挑战
如果到目前为止,你还没有调试过优化后的64bit代码,为了不落后于时代,那就赶紧去尝试吧。由于64bit下fastcall调用方式和大量通用寄存器的存在,找出任意栈帧中局部变量的值将会变得非常棘手。
本文,我将详述一些我非常喜欢的调试64bit代码的技巧。但在此之前,我们先对64bit下函数的调用方式做一个了解。
X64调用约定
如果你熟悉32位平台下的fa...
分类:
其他好文 时间:
2015-01-31 20:40:15
阅读次数:
161
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=2783题解:因为深度必须是递增的,所以就是从上到下的一条路径。 令d[i]表示i到根的路径,那么如果从x出发的满足题意的终点y必然有d[y]-d[fa[x]]=s 查询某个子树内某个值的出现次数?...
分类:
其他好文 时间:
2015-01-29 14:29:39
阅读次数:
213
fastcgi_param SCRIPT_FILENAME $document_root$fastcgi_script_name;#脚本文件请求的路径 fastcgi_param QUERY_STRING $query_string; #请求的参数;如?app=123 fa...
分类:
其他好文 时间:
2015-01-27 20:05:48
阅读次数:
176
apr 和 apr-util官网下载地址:http://apr.apache.org/download.cgi安装顺序是先安装apr然后再安装 apr-util,因为安装apr-util需要apr环境首先安装apr 指定安装到/usr/local/apr wget http://apache.fa....
分类:
Web程序 时间:
2015-01-26 19:11:56
阅读次数:
165
JSfunction imgdragstart(){return false;} for(i in document.images)document.images[i].ondragstart=imgdragstart; CSS(webkit兼容)draggable="fa...
分类:
其他好文 时间:
2015-01-26 13:16:01
阅读次数:
201
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=3731题解:多了一个操作:删边。如果x与fa[x]不在同一块,直接把这条边去掉即可。否则 我们把x以下的点全部划入新的以x的根的块内,然后把b[fa[x]]往下的边断开并连到b[x]上。这些实现的...
分类:
其他好文 时间:
2015-01-25 22:32:09
阅读次数:
221
/*这里将fa[]数组初始化为-1比较方便 输入格式有点坑 看的讨论*/ 1 #include "cstdio" 2 #include "iostream" 3 #include "cstring" 4 #include "vector" 5 #include "queue" 6 #include ...
分类:
其他好文 时间:
2015-01-25 22:26:19
阅读次数:
140
spring提供了定时任务功能,不需要第三方jar包支持,spring足以。代码:[java] view plaincopypackagecom.inth.product.web.task;importjava.util.Date;importorg.springframework.beans.fa...
分类:
编程语言 时间:
2015-01-25 01:23:27
阅读次数:
399
/*
并查集模板
by:mfcheer
*/
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 100010
int n, m;
int fa[N];
int...
分类:
其他好文 时间:
2015-01-24 18:47:09
阅读次数:
189