定义： 树的直径指树上距离最远的两点间的距离。 性质： ① 直径两端点一定是两个叶子节点。 ② 距离任意点最远的点一定是直径的一个端点，这个基于贪心求直径方法的正确性可以得出。 ③ 对于两棵树，如果第一棵树直径两端点为(u,v)，第二棵树直径两端点为(x,y)，用一条边将两棵树连接，那么新树的直径一 ...
分类：
其他好文 时间：
2019-08-13 13:48:04
阅读次数：
138
"链接" 背景 " $Nguyen$ $Dinh$ $Tu$ ， $2006.11.1$ ， $SP$ $1043$ " 题意 给定一个数列，要求区间查询最大子段和。 解法 线段树模板。维护每个区间和 $sum$ 、区间最大子段和 $val$ 、区间从左端点开始向右的最大子段和 $lmax$ 、区间 ...
分类：
其他好文 时间：
2019-08-11 20:26:01
阅读次数：
117
链接：P3865 st表是一个用来解决RMQ问题的表 st表是一个二维数组，表示的是i~i+2^j-1范围的最值 （这东西和区间DP好像） 初始化： 因为2^0=1; 所以说st[i][0]存的就是i~i范围的最值（就是他自己） for(int i=1;i<=n;++i){ cin>>st[i][0 ...
分类：
其他好文 时间：
2019-08-11 18:55:37
阅读次数：
84
Title 头部,顶端, 点击跳转到id='abc' 1 2 到百度这里,点击跳转百度 3 到这里了 4 alex1 5 6 根据id 从底部到头 根据id='a1' 到指定位置 根据id='alex1' 到指定位置 根据仅限a标签 name='tb' 到指定位置 ...
分类：
其他好文 时间：
2019-08-11 17:45:28
阅读次数：
101
这是一个强大的automaton——Suffix Automaton== 我学过最强大，最牛犇，最难理解的自动机 现在给你一个问题: 给定一个字符串，要求这个字符串所有子串出现的次数分别是多少 朴素算法 ①枚举左端点，枚举右端点，用hash记录一下，统计个数。(注意最好双hash，保证正确率) 预计 ...
分类：
其他好文 时间：
2019-08-10 21:34:48
阅读次数：
99
"链接" 背景 " $huhao$ ， $Luogu$ $P4513$ " 题意 给定一个数列，要求单点修改、区间查询最大子段和。 解法 线段树模板。维护每个区间和 $sum$ 、区间最大子段和 $val$ 、区间从左端点开始向右的最大子段和 $lmax$ 、区间从右端点开始向左的最大子段和 $rm ...
分类：
其他好文 时间：
2019-08-10 19:32:40
阅读次数：
52
A：blue（青蛙乱跳） 好像很多人都是用的队列？甚至还有用set 然而。。。博主太蒻了，只能找一个sb的规律 我们来手模一个样例： 他的答案是5。 我们思考5是如何出来的 我们画一个坐标，从0开始，那么由0最远跳到位于15的石头，从0到15（不包括左端点但包括右端点）共有6个石子 对于下一个石头2 ...
分类：
其他好文 时间：
2019-08-10 16:59:22
阅读次数：
61
可以发现一定只会填以某个字符为中心的最长回文串，然后用hash+二分/manacher求出以i为中心的最大的长度（即所有可能会填的回文串，共n个），将这些回文串根据左端点排序后贪心选择在当前位置之前最远的结束位置即可 1 #include<bits/stdc++.h> 2 using namespa ...
分类：
其他好文 时间：
2019-08-10 09:40:44
阅读次数：
91
"链接" 背景 " $Bin$ $Jin$ ， $2007.8.3$ ， $SP$ $1716$ " 题意 给定一个数列，要求单点修改、区间查询最大子段和。 解法 线段树模板。维护每个区间和 $sum$ 、区间最大子段和 $val$ 、区间从左端点开始向右的最大子段和 $lmax$ 、区间从右端点开 ...
分类：
其他好文 时间：
2019-08-08 23:15:05
阅读次数：
104
socket(套字节)： 是一个抽象层，应用程序可以通过它发送或接收数据，可对其进行像对文件一样的打开、读写 和关闭等操作。套接字允许应用程序将I/O插入到网络中，并与网络中的其他应用程序进行通信。网络套接字是IP地址与端口的组。 传输层实现端到端的通信，因此，每一个传输层连接有两个端点。那么，传输 ...
分类：
其他好文 时间：
2019-08-07 22:20:23
阅读次数：
843
