3653: 谈笑风生 Description 设T 为一棵有根树，我们做如下的定义：? 设a和b为T 中的两个不同节点。如果a是b的祖先，那么称“a比b不知道高明到哪里去了”。? 设a 和 b 为 T 中的两个不同节点。如果 a 与 b 在树上的距离不超过某个给定常数x，那么称“a 与b 谈笑风生” ...
分类：
其他好文 时间：
2016-09-07 17:33:49
阅读次数：
173
可持久化数据结构 题目链接：http://acm.xidian.edu.cn/problem.php?id=1181 用vector实现可持久化 这题要求的是一个支持区间查询的可持久化数据结构。这里使用vector巧妙地实现：pair<time,value>用pair存储时间戳以及当前时间的值，qu ...
分类：
其他好文 时间：
2016-09-06 21:19:12
阅读次数：
188
在线版本：可持久化线段树。 /************************************************ Author :DarkTong Created Time :2016/8/26 17:16:28 File Name :D.cpp *******************... ...
分类：
其他好文 时间：
2016-08-27 06:17:40
阅读次数：
147
redis简介 redis是Remote Dictionary Server(远程数据服务)的缩写 数据模型是key-value,是用C编写的 数据类型有string list hash set sorted set 可持久化,保证了数据的安全 支持主从模式 单个最大value最大限制是1G red ...
分类：
其他好文 时间：
2016-08-23 20:23:44
阅读次数：
155
Redis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API，其实当前最热门的NoSQL数据库之一，NoSQL还包括了Memcached和mongodb。关于Redis和Memcached的比较请点击：Redis 和 Mem ...
分类：
其他好文 时间：
2016-08-20 17:32:24
阅读次数：
167
Problem Lights (HDU 5820) 题目大意 在一个大小为50000*50000的矩形中，有n个路灯。（n<=500000） 询问是否每一对路灯之间存在一条道路，使得长度为|x1 – x2| + |y1 – y2|且每个拐弯点都是路灯。 解题分析 官方题解： 除了从左往右扫描一遍外， ...
分类：
其他好文 时间：
2016-08-10 00:44:17
阅读次数：
213
数据结构 bzoj4546(可持久化Trie) 中文题题意我就不说了 解析: 可持久化Trie的模板题，详见注释 #include<cstdio> #include<cstring> #include<string> #include<algorithm> using namespace std; ...
分类：
其他好文 时间：
2016-08-09 20:26:37
阅读次数：
219
题目大意： 给定一个长度为n的序列，求1≤l1≤r1<l2≤r2≤n使得(⊕r1i=l1ai)+(⊕r2i=l2ai)最大，输出这个最大值。 思路： 用Trie求出前缀异或和以及后缀异或和，再求出前缀异或和以及后缀异或和中最大的，前后相加，求最大值。用可持久化Trie求异或和也可。 代码： Trie ...
分类：
其他好文 时间：
2016-08-09 20:25:05
阅读次数：
204
题目大意： 有n个字符串，编号为1~n，求每一个字符串在其他字符串中以它为后缀的字符串中编号第k小的字符串的编号。 思路： 将字符串倒过来建Trie，记录每个结尾节点的编号（可能会有重复，所以开一个vector记录）。再对trie树进行dfs序，记录结尾节点的子树区间。区间第k小，自然用可持久化线段 ...
分类：
其他好文 时间：
2016-08-09 19:06:18
阅读次数：
207
题意中文我就不说了 解析: 分块+可持久化Trie,先得到前缀异或值，插入到Trie中，然后分块，对每一块，处理出dp[i][j](i代表第几块，j代表第几个位置),dp[i][j]代表以第i块开始的到j这个位置 的连续字串最大异或值。查询时，如果l,r不在同一块内，可以先查询l所在的块的后一个块到 ...
分类：
其他好文 时间：
2016-08-09 10:42:34
阅读次数：
260
