"嘟嘟嘟" 哈希 刚开始我一直在想二维哈希，但发现如果还是按行列枚举的话会破坏子矩阵的性质。也就是说，这个哈希只能维护一维的子区间的哈希值。 所以我就开了个二维数组$has_{i, j}$表示原矩阵$s_{i, j q + 1}$到$s_{i, j}$的哈希值，所以这个要用滚动哈希。 滚动哈希就是这 ...
分类：
其他好文 时间：
2018-11-25 13:27:17
阅读次数：
163
题目链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805266007048192 题解： ...
分类：
其他好文 时间：
2018-11-25 01:20:48
阅读次数：
178
主席树上树 写起来有点麻烦 这题两个操作 一个是查找路径上的第k大 一个是连边 首先处理树上路径第k大 如果要找$u v$的第k大 那么一棵主席树u表示的是点u到根的每个权值出现了几次 所以求树上路径第k大就可以直接用$T_u + T_v T_{lca(u,v)} T_{fa(lca(u,v))}$ ...
分类：
其他好文 时间：
2018-11-24 18:03:54
阅读次数：
236
#include<stdio.h> /*产生一组连续的数字，并将其写到txt文档中*/ /*说明：本程序在在win10 系统64位下用Dev-C++ 5.11版本编译器编译的*/int main(){ int m=1; FILE *fp=NULL; fp=fopen("D:\\1.txt","w") ...
分类：
编程语言 时间：
2018-11-23 15:25:13
阅读次数：
229
"bzoj3211" 输出格式：每次x=1时，每行一个整数，表示这次旅行的开心度 解析：已经写了好几次这种题了，这次来水水博客 QAQ~ 不难发现对于数列中的每一个数，被进行操作后改变的次数是很少的。 于是可以记录下每一段区间是 ...
分类：
其他好文 时间：
2018-11-17 21:29:11
阅读次数：
138
题意:求区间本质不同子串的个数 题解:首先 询问离线 我们考虑加入一个字符时 只会影响这个节点到根路径上这些节点 我们考虑这些节点会产生的贡献是[last-dis+1,last-dis[fa]] 因为要把区间尽可能放到右边 所以我们需要把这些节点的右端点平移到当前插入的位置 然后用线段树维护即可 考 ...
分类：
其他好文 时间：
2018-11-17 11:58:19
阅读次数：
200
层次结构图 从上图可以看出，Channel是所有类的父类，它定义了通道的基本操作。从Channel引申出的其他接口都是面向字节的子接口，这也意味着通道只能在字节缓冲区（ByteBuffer）上操作。 Channel和Buffer Channel和Buffer之间的关系，如下图所示： Channel中 ...
分类：
其他好文 时间：
2018-11-15 16:10:21
阅读次数：
393
"传送门" 解题思路 给每一时刻建一棵线段树维护当前时刻的值，然后修改的时候直接修改，查询的时候直接查，记住查询完后一定要复制。 代码 cpp include include include include include using namespace std; const int MAXN = ...
分类：
编程语言 时间：
2018-11-15 01:29:36
阅读次数：
207
