题意:有一棵树,每条边有一个距离,求dis(u,v)<=k的点的对数 题解:树分治,对于一颗树上的两点,要么在同一颗子树上,要么在不同子树上,要么一个点是根,另一个在某一子树上,对于第一种情况我们可以通过递归来变成第二种或者第三种情况。我们对于某一颗子树来说我们先统计dis[u]+dis[v]<=k ...
分类:
其他好文 时间:
2017-11-10 17:04:19
阅读次数:
160
原文链接: http://blog.csdn.net/liigo/archive/2006/01/17/582231.aspx 本文写给主要工作在Windows操作系统下而又需要开发一些跨平台软件的程序员朋友,以及程序爱好者。 GDB是一个由GNU开源组织发布的、UNIX/LINUX操作系统下的、基 ...
分类:
数据库 时间:
2017-11-09 14:52:58
阅读次数:
212
1、效果图 2、代码 3、总结 在列表后面添加第一版的内容,当刚好显示最后一班内容的时候跳转,视觉差看不出路已经跳转了。 ...
分类:
其他好文 时间:
2017-11-07 13:19:35
阅读次数:
183
Dmitry是一个由C语言编写的UNIX/(GNU)Linux命令行工具,它可用于收集主机相关信息,比如子域名、Email地址、系统运行时间信息。 同时,它也可以进行TCP端口扫描和whois查询等等,下面是它收集信息的方式: 执行whois查询; 检索系统运行时间数据、系统和服务器的相关数据; 针 ...
分类:
其他好文 时间:
2017-11-06 17:13:38
阅读次数:
151
表结构 创建表数据 SET NAMES utf8; SET FOREIGN_KEY_CHECKS = 0; -- -- Table structure for `class` -- DROP TABLE IF EXISTS `class`; CREATE TABLE `class` ( `cid` ...
分类:
数据库 时间:
2017-11-05 12:20:22
阅读次数:
249
一、软件简介 1 .SPSS SPSS简介:SPSS全称Statistical Product and Service Solutions,是一款"统计产品与服务解决方案"软件。最初软件全称为"社会科学统计软件包"(SolutionsStatistical Package for the Socia ...
分类:
其他好文 时间:
2017-11-05 11:30:02
阅读次数:
229
Ubuntu16.04 caffe安装记录 1.安装显卡驱动 首先更新输入: 然后打开System Settings中Software&Updates 如下选择,并点击Apply Changes。 2.禁用nouveau 编辑文件 在打开的文件中写入: 执行 重启,输入 3.安装依赖包 依次输入: ...
分类:
系统相关 时间:
2017-11-04 23:28:34
阅读次数:
293
#include #include #define toup(i,a,b) for(int i=(a);i pii; typedef __gnu_pbds::priority_queue >Heap; struct Dijkstra{ struct Edge{ int to,w; }; int n,... ...
分类:
其他好文 时间:
2017-11-04 11:18:33
阅读次数:
123
fdisk分区工具,它的分区格式为MBR,特点是,最多分4个主分区,磁盘大小不能超过2T。而GPT分区格式,突破了这些限制,它没有主分区、扩展分区、逻辑分区之分,在一块磁盘上最多可以分128个分区出来,支持大于2T的分区,最大卷可达18EB。 parted 工具常用功能: 创建交互分区。 恢复被误删 ...
分类:
系统相关 时间:
2017-11-03 23:55:49
阅读次数:
310
转自http://www.cnblogs.com/tianyajuanke/p/3359100.html 一、简介: gcc 最初是 "GNU C Compiler" 的简称,只是当作一个 C 语言的编译器,现在已经变成了 "GNU Compiler Collection",可以编译多种语言。 二、 ...
分类:
其他好文 时间:
2017-11-03 16:46:01
阅读次数:
198