HNOI2015 Arthur(思路：期望DP)
HNOI2015 Fruit(思路：DFS序+整体二分+线段树)
HNOI2015 Dishes(思路：优先队列+字典序)
HNOI2015 Maple(思路：DAG上DP)
HNOI2015 Shop(思路：可持久化树分治结构)
HNOI2015 Pairwise(思路：树形DP)...
分类：
其他好文 时间：
2015-06-10 22:38:35
阅读次数：
242
Redis简介： Redis是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。从2010年3月15日起，Redis的开发工作由VMware主持。 redis是一个key-value存储系统。和Memcached类似，它支持存...
分类：
其他好文 时间：
2015-06-09 16:54:21
阅读次数：
142
题目链接：Codeforces 484E Sign on Fence题目大意：给定给一个序列，每一个位置有一个值，表示高度，如今有若干查询，每次查询l，r，w，表示在区间l，r中，连续最长长度大于w的最大高度为多少。解题思路：可持久化线段树维护区间合并，前端时间碰到一题可持久化字典树，就去查了一下相...
分类：
其他好文 时间：
2015-06-07 17:28:08
阅读次数：
135
本质上是维护两个可持久化数组,用可持久化线段树维护. 1 /************************************************************** 2 Problem: 3673 3 User: idy002 4 Language: C+...
分类：
其他好文 时间：
2015-06-07 15:47:31
阅读次数：
127
先对原串分组hash,查询就是看某一区间内是否出现某值.可以每个值存一个集合,保存这个值出现的位置.(也可以建可持久化值域线段树)map >很省事...(Yes写成了YES,狂WA) 1 #include 2 #include 3 #include 4 #define N 1000010 5 ...
分类：
其他好文 时间：
2015-06-06 22:02:35
阅读次数：
171
可持久化Trie+set Orz zyf…… 搞区间中次大值不好搞，那么我们就反过来，找一个数，然后看它在哪些区间里是次大值…… （然而事实上我们并不用真的把这个区间具体是什么找见，只要知道它可以跟哪一段数搞Xor就可以了！ 而这个区间就是……左边第二个比他大的数的位置+1 ~ 右边第二个比...
分类：
其他好文 时间：
2015-06-05 22:36:58
阅读次数：
146
可持久化Trie 嗯……同样搞个前缀异或和，然后将x与sum异或一下，就是在[l-1,r-1]中找x^sum的最大异或值了。同样可持久化Trie搞搞即可（模板还是没背全啊……sad 1 /*******************************************************....
分类：
其他好文 时间：
2015-06-05 00:08:00
阅读次数：
148
可持久化Trie+分块 神题……Orz zyf & lyd 首先我们先将整个序列搞个前缀异或和，那么某一段的异或和，就变成了两个数的异或和，所以我们就将询问【某个区间中最大的区间异或和】改变成【某个区间中 max（两个数的异或和）】 要是我们能将所有[l,r]的答案都预处理出来，那么我们就可以...
分类：
其他好文 时间：
2015-06-04 22:43:44
阅读次数：
241
T1：BZOJ 4013 xor
题目大意：给定一个长度为nn的数列aa和一个长度为mm的数列bb，给定矩阵AA，令Ai,j=ai⊕bjA_{i,j}=a_i\oplus b_j，qq次询问某个子矩形里的kk大值
n≤1000,m≤3?105,q≤500n\leq 1000,m\leq 3*10^5,q\leq 500刚看到这题的时候我发现我不会，看到数据范围的时候我发现出题人也不会……
如果...
分类：
其他好文 时间：
2015-06-03 21:47:07
阅读次数：
477
redis是一个可以替换memcached使用的，key--object类型的分布式数据存储节点。（非关系型数据库，算是nosql吧~）。与memcached对比，窃以为最大的不同点是：1、可持久化数据。2、支持List/set等数据结构。相关网址：http://redis.io/https://g...
分类：
其他好文 时间：
2015-06-01 22:03:36
阅读次数：
131
