思路：区间dp，令f[l][r]表示l到r的答案，于是f[l][r]=min(f[l][mid],f[mid+1][r])，如果能折叠f[l][r]=min(f[l][r],f[l][l+len-1]+calc(r-l+1,len)，calc是计算数字的长度。记忆化搜索即可。 1 #include< ...
分类：
其他好文 时间：
2016-10-10 09:26:14
阅读次数：
105
题目：Beautiful Subarrays 链接：Here 题意：给一个数组，给一个 '完美区间' 的定义：l 到r 区间内的所有数异或和大于等于k，问给定数组有多少完美区间。 思路： 异或运算可以前缀和处理，用w[i]表示i 前面的数异或和，那么w[5]^w[3]就是4、5两数异或的值。 现在我 ...
分类：
其他好文 时间：
2016-10-10 01:26:14
阅读次数：
210
Dire wolves, also known as Dark wolves, are extraordinarily large and powerful wolves. Many, if not all, Dire Wolves appear to originate from Draenor. ...
分类：
其他好文 时间：
2016-10-09 20:23:04
阅读次数：
132
最近学习了雪碧图的使用，雪碧图的好处这块就不多说了，只说应用部分。 雪碧图的使用依赖于background-position这个属性，属性值分别为x,y轴的值，图片的显示大小由容器决定，简单点说，就是承载该图片的大小是多大显示区间就是多大，起始点就是background-position属性值的坐标 ...
分类：
其他好文 时间：
2016-10-09 06:54:13
阅读次数：
111
“响应时间”是衡量数据库性能的常用指标。在MariaDB中可以使用插件“QUERY_RESPONSE_TIME”来获取查询时间区间的统计信息。 // 安装插 件 $ cd ${mysql_base}/lib/plugin $ ll -rw-r--r--. 1 root root 403898 Feb ...
分类：
数据库 时间：
2016-10-08 20:25:47
阅读次数：
254
一致性哈希 由于hash算法结果一般为unsigned int型，因此对于hash函数的结果应该均匀分布在[0,2^32-1]区间，如果我们把一个圆环用2^32 个点来进行均匀切割，首先按照hash(key)函数算出服务器(节点)的哈希值， 并将其分布到0～2^32的圆环上。用同样的hash(key ...
分类：
其他好文 时间：
2016-10-08 19:46:22
阅读次数：
151
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5919 现场赛的时候由于不会主席树就用分块卡过去了 现在学习了主席树后感觉这题也是很有意思的 首先 这题要把问题转化为对于一段区间 求一个左端点相同的$($如果有多个取右端点最靠左的$)$子区间 这个子区 ...
分类：
其他好文 时间：
2016-10-08 16:03:34
阅读次数：
223
hdu 4348 题意： 一个长度为n的数组，4种操作 ： （1）C l r d：区间[l,r]中的数都加1，同时当前的时间戳加1 。 （2）Q l r：查询当前时间戳区间[l,r]中所有数的和 。 （3）H l r t：查询时间戳t区间[l,r]的和 。 （4）B t：将当前时间戳置为t 。 所有 ...
分类：
其他好文 时间：
2016-10-08 07:40:00
阅读次数：
299
题目链接:http://vjudge.net/problem/SPOJ-DQUERY 主席树模板题之一 求不带修改的区间不同数个数 最近学习了下发现主席树就是可持久化线段树 由于每次单点修改只会改变一条链上的信息 所以我们可以把其余部分的信息重复利用 然后再新建一条链作为这次修改后的这条链的新状态 ...
分类：
其他好文 时间：
2016-10-08 01:56:37
阅读次数：
111
1080 线段树练习 单点修改，区间查询和 1082 线段树练习 3 区间修改，区间查询和 ...
分类：
其他好文 时间：
2016-10-08 01:50:19
阅读次数：
165
