A_loud_name

描述什么的...都去屎吧!!!┬─┬ ノ( ' - 'ノ)

[bzoj2946]公共串

题目 给出几个由小写字母构成的单词,求它们最长的公共子串的长度。 任务: l 读入单词 l 计算最长公共子串的长度 l 输出结果 分析 对第一个字符串建后缀自动机 对于每一个状态维护f[i]表示所有串与该状态匹配的公共最长长度。 对于其...

2018-02-27 20:48:07

阅读数:49

评论数:0

【模板】普通平衡树(Treap/SBT) 洛谷 3369 splay

题目 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 插入x数 删除x数(若有多个相同的数,因只删除一个) 查询x数的排名(排名定义为比当前数小的数的个数+1。若有多个相同的数,因输出最小的排名) 查询排名为x的数 求x的前驱(前驱定义为小于x,且最大的数...

2018-02-04 15:55:48

阅读数:59

评论数:0

哈希冲突 洛谷3396 根号算法

题目 众所周知,模数的hash会产生冲突。例如,如果模的数p=7,那么4和11便冲突了。 B君对hash冲突很感兴趣。他会给出一个正整数序列value[]。 自然,B君会把这些数据存进hash池。第value[k]会被存进(k%p)这个池。这样就能造成很多冲突。 B君会给定许多个p和x,询...

2018-02-04 09:04:25

阅读数:132

评论数:0

【NOI2015模拟8.20】编辑器 jzoj 3789 栈+神奇操作

题目 你正在设计一种新型的编辑器,这种编辑器可以高效地处理整数序列。 编辑器启动时,序列为空,光标指向序列的头部。编辑器支持下列 5 种操作: 1. I x 把整数 x 插入到光标位置; 2. D 删除光标之前的整数(保证光标不在序列的头部); 3. L 如果光标不在序列的头部,向左移动...

2018-02-03 20:56:06

阅读数:62

评论数:0

【NOIP2014模拟8.21】签到题3 jzoj 3797 树链剖分

题目 给定一棵有根树(根节点为1),每个点都带有权值,对于点u,其权值设为a[u],其父亲为fa[i]。现有两个函数f1,f2,定义如下: 如果u=1,f1[u]=a[u],f2[u]=1 否则 如果f1[fa[u]]+1 分析 稍微一分析就可以发现: 对于一个点X,它有一个祖先Y,...

2018-02-03 15:39:57

阅读数:176

评论数:0

【BJOI2014】大融合 jzoj 3766 树链剖分+并查集

题目 小强要在N个孤立的星球上建立起一套通信系统。这套通信系统就是连接N个点的一个树。这个树的边是一条一条添加上去的。在某个时刻,一条边的负载就是它所在的当前能够联通的树上路过它的简单路径的数量. 现在,你的任务就是随着边的添加,动态的回答小强对于某些边的负载的询问。 分析 显然一条边的负...

2018-02-02 20:15:37

阅读数:73

评论数:0

[Ahoi2013]差异 bzoj 3238 后缀自动机

题目 分析 后缀自动机模板 后缀自动机真是个强大的数据结构 大佬的链接——后缀自动机 code #include #include #include #include #include #define N 500005 #define LL long long using n...

2018-02-01 20:28:08

阅读数:112

评论数:0

【Srm590】Fox And City jzoj 3749最小割

题目 A long time ago, 有一个国家有n 座从0 到n-1编号的城市。城市0 是首都。国家道路网络形成了一个无向连通图。换句话说:某些对城市被双向通行的道路所连接。 对于每座城市,可以从城市出发经过一系列连续的道路到达首都。(当两条道路需要在城市外相交时,相交处总是会有一座桥梁,...

2018-02-01 15:19:08

阅读数:134

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭