题目链接：uva 11922 - Permutation Transformer
题目大意：给定一个序列，每次操作取出区间a~b，翻转后放到末尾，随后输出序列。
解题思路：就是伸展树，对于每个节点设一个flip，表示是否为翻转转态。每次将a旋转到根，然后分裂，再将b翻转到根，分裂，然后将mid翻转放到最后。
#include
#include
#include
using n...
分类：
其他好文 时间：
2014-09-15 21:22:59
阅读次数：
233
03 hdu 5009 Paint Pearls
题目意思：
有n颗珍珠，要求每颗珍珠达到预定颜色，每次操作可以选一连续区间的珍珠，让它们达到预定颜色，花费为该区间不同颜色种数的平方。求完成任务的最少花费。
n
解题思路：
o(n^2)肯定会超时.考虑花费最多为n,且最大的种数为sqrt(n),可以一种一种的往前扫(不是一个一个的),注意如果后面已经选了某种，则前面的该种不用扫，直接连...
分类：
其他好文 时间：
2014-09-15 21:20:39
阅读次数：
335
题目链接：hdu 5008 Boring String Problem
题目大意：给定一个字符串，初始状态l，r为0，每次询问子串中字典序第l^r^v+1的子串区间，对于重复的输出下标小的。
解题思路：后缀数组，对给定字符串做后缀数组，然后根据height数组确定每个位置做为起点的子串有多少，然后二分查找确定起点位置，但是因为子串的重复的要输出下表小的，所以确定起点后还要确定字典序最小...
分类：
其他好文 时间：
2014-09-15 19:32:07
阅读次数：
188
题目链接：hdu 5009 Paint Pearls
题目大意：给定一串珠子的目标颜色，现在要为这些珠子上色，每次可以选中一段区间上的珠子上色，代价为这段区间中颜色的数量k的平方，要求用最少的代价。
解题思路：dp[i]表示到i的最优代价，加上优化即可，当k（颜色总数）的平方大于N的可以直接跳出循环，当dp[i] > dp[i+1]时，可以考虑直接从dp[i+1]转移。
现场的时候交...
分类：
其他好文 时间：
2014-09-15 19:31:09
阅读次数：
135
W3C标准中对CSS3的transition这是样描述的:“CSS的transition允许CSS的属性值在一定的时间区间内平滑地过渡。这种效果可以在鼠标单击、获得焦点、被点击或对元素任何改变中触发，并圆滑地以动画效果改变CSS的属性值。”下面我们从最简单的语法和属性值开始一步一步来学习tr...
分类：
Web程序 时间：
2014-09-15 19:18:39
阅读次数：
283
线段树模板题，练的是懒惰标记。
懒惰标记，就是更新一段区间的时候，如果小区间被包含在了所需要更新的区间里面，那么直接对代表这个区间的数组元素赋值，之后做一个标记（表示这个区间的子区间都需要更新）但是不继续递归（这样可以节省很多的时候）。
11657115
2014-09-15 14:17:26
Accepted
1698
796MS
2380K
1750 B
G+...
分类：
其他好文 时间：
2014-09-15 16:04:19
阅读次数：
183
线段树区间修改增加问题，模板题，注意懒惰处理。
13443449
201301052100
3468
Accepted
4308K
1610MS
C++
2362B
2014-09-15 15:46:35
#include
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-09-15 15:56:49
阅读次数：
216
因为一看到有关子串就主动的联想后缀数组所有后缀的前缀去重后就是所有子串（好像是废话）这样就可以得到每个后缀的子串个数。二分查找到第k个所在的位置。在二分处理所有可以出现该串的sa区间。最小就是维护sa数组。 1 //rank从0开始 2 //sa从1开始,因为最后一个字符(最小的)排在第0位 ...
分类：
其他好文 时间：
2014-09-15 14:10:49
阅读次数：
202
题目：有一个长l的木头，切成n+1段，切割的代价是当前段长度，求最小代价和。
分析：dp，区间动态规划。石子合并的逆过程。
状态：设F（i，j）为从点i切到j长度的木头切割成对应的小段代价，则有转移方程：
F（i，j）= min（F（i，k）+F（k，j）+cost（i，j）） {其中 i
这里注意，dp过程按区间大小递...
分类：
其他好文 时间：
2014-09-15 11:20:48
阅读次数：
187
看见别人的用的莫比乌斯来做，我看了好久也没明白，实在佩服，看到是组合数学的内容，只好先留着，待我学了组合数学后再用莫比乌斯来写。求GCD(X,Y)=K.其实即是在[1,X/K]和[1,Y/K]的区间内求GCD(X,Y)=1的对数。这样，假设X/K#include #include #include ...
分类：
其他好文 时间：
2014-09-14 23:31:47
阅读次数：
379
