题目链接 2016 Qingdao Online Problem I 题意 在一棵给定的树上删掉一条边，求剩下两棵树的树的直径中较长那的那个长度的期望，答案乘上$n-1$后输出。 先把原来那棵树的直径求出来。显然删掉的边不是这条直径上的边，那么这时答案就是这条直径的长度。 否则就是直径的某个端点到某 ...
分类：
其他好文 时间：
2018-02-24 23:05:13
阅读次数：
224
未知攻，焉知防？通过前面的课程我们掌握了各种攻击技巧，本课将教会大家如何在企业进行安全建设，达到知攻知防的境界，这也是各个公司最终需要的安全人才。 ...
分类：
Web程序 时间：
2018-02-24 23:05:06
阅读次数：
244
BZOJ权限题qwq [Luogu][1] sol “两个子串长度相同且一个串的全部元素加上一个数就会变成另一个串” 其实就是差分一波以后完全相同 所以对输入的数据进行差分，同时记一下每一个位置是属于哪个串的。 记得在串与串中间加入一个没有出现的字符。 求出SA后二分答案$mid$，问题变成：$He ...
分类：
其他好文 时间：
2018-02-24 23:05:00
阅读次数：
236
一.安装虚拟机 按照http://www.cnblogs.com/rocedu/p/6012545.html步骤进行逐步操作，安装虚拟机。 遇到的问题 1.安装所需的盘片与电脑需要的不符合，前往http://cn.ubuntu.com/?_ga=2.236659079.724921239.15174 ...
分类：
其他好文 时间：
2018-02-24 23:04:50
阅读次数：
175
准备工作 我的centos7系统是最小化安装的, 缺很多库, 首先安装必须的运行库 ? 1 2 3 4 5 6 7 8 9 10 11 yum install wget gcc gcc-c++ pcre-devel zlib-devel ##创建工作目录并进入工作目录 mkdir -p /z/ngi ...
分类：
其他好文 时间：
2018-02-24 23:04:39
阅读次数：
257
1，BGP的三张表 邻居表（adjancy table） BGP表（forwarding database）：BGP默认不做负载均衡，会选出一条最优的，放入路由表 路由表（routing table） 查询命令： BGP表：show ip bgp 路由表：show ip route 邻居表：show ...
分类：
其他好文 时间：
2018-02-24 23:04:23
阅读次数：
278
http://www.lydsy.com/JudgeOnline/problem.php?id=4036 http://blog.csdn.net/lych_cys/article/details/50898726 http://blog.csdn.net/qq_21995319/article/d ...
分类：
其他好文 时间：
2018-02-24 23:04:14
阅读次数：
298
tomcat7+jdk的keytool生成证书 配置https 本文仅介绍使用jdk的keytool来生成证书。 1Windows下： 1.1 生成keystore文件及导出证书 打开控制台： 运行： 按照要求一步步的输入信息，问你国家/地区代码的时候，输入cn。 输入密码的时候，这里使用：chan ...
分类：
Web程序 时间：
2018-02-24 23:04:08
阅读次数：
320
http://poj.org/problem?id=3415 给定两个字符串A 和B，求长度不小于k 的公共子串的个数（可以相同）。 论文题，和上道题（POJ2774）类似，首先想到现将AB串合并，然后子串可以表示成字符串后缀的前缀，于是我们比较任意两个A后缀和B后缀，用height求出他们的公共子 ...
分类：
其他好文 时间：
2018-02-24 23:03:58
阅读次数：
247
学习汉语和学习编程的异同点 相同点 学习汉语，首先必须掌握汉语的语法； 同理，学习编程，也必须先学习编程语言的基本语法，我们前面所讲解的就可以认为的Java的编程语法。 学好汉语，还要掌握大量的成语，虽然不是要把所有的成语都掌握，但至少掌握的越多，描述事物时用词就会越恰当，越准确，越快捷，文章也会写 ...
分类：
其他好文 时间：
2018-02-24 23:03:50
阅读次数：
206
[bzoj][1] [luogu][2] sol 按照$Height[i]$从大到小的顺序合并$SA[i]$和$SA[i 1]$。 考虑合并两个集合对答案的贡献。 方案数会增加$sz[x] sz[y]$ 最大值可以被$max(mx[x] mx[y],mn[x] mn[y])$更新 code cpp ...
分类：
其他好文 时间：
2018-02-24 23:03:42
阅读次数：
195
一、css盒子与布局相关 盒子内部的布局 盒子之间的布局visual formatting 脱离正常流normal flow的盒子的布局 absolute布局上下文下的布局 float布局上下文下的布局 flow下的盒子的布局 BFC布局上下文下的布局 IFC布局上下文下的布局 FFC布局上下文下的 ...
分类：
Web程序 时间：
2018-02-24 23:03:34
阅读次数：
272
[bzoj][1] [luogu][2] sol 首先把两个串拼在一起跑后缀数组。中间插入一个没有出现过的字符。 求完后缀数组之后考虑$O(n^2)$暴力统计：枚举前一个串和后一个串的两个位置，$ans+=lcp(i,j)$。 现在改为把一共$2n$个后缀按$Rank$顺序插入，每插入一个后缀，统计 ...
分类：
其他好文 时间：
2018-02-24 23:03:25
阅读次数：
208
1. 建表 2. 删表 3. 常见数据类型 4. 声明主码 5. 声明外码 6. 声明主码，外码的另一种方式 ...
分类：
数据库 时间：
2018-02-24 23:03:14
阅读次数：
229
Description 要求在平面直角坐标系下维护两个操作： 1.在平面上加入一条线段。记第i条被插入的线段的标号为i。 2.给定一个数k,询问与直线 x = k相交的线段中，交点最靠上的线段的编号。 Input 第一行一个整数n，表示共n 个操作。 接下来n行，每行第一个数为0或1。若该数为 0， ...
分类：
其他好文 时间：
2018-02-24 23:03:04
阅读次数：
196
[NOIP2012提高&洛谷P1083]借教室 Description 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。 我们需要处理接下 ...
分类：
编程语言 时间：
2018-02-24 23:02:57
阅读次数：
219
