T2.回文密码（password.cpp/pas/in/out） 时间限制：1s 空间限制：256MB 伊利斯.逐星：多亏了你的相助，我们通过了第一层。那些蜘蛛真是另令人作呕。现在，我们来到了城堡二层，但是……恐怕又要麻烦你了。 布莱恩.铜须：你猜猜我们看到了什么？乌瑟尔！我的好朋友，他的尸体就这么 ...
分类：
其他好文 时间：
2017-08-15 11:25:04
阅读次数：
298
splay+二分+哈希 splay维护区间哈希值，每次二分长度 调了很长时间，主要是两个错误：1.提取区间应该是pos+1,pos+2,因为现在在开头放了一个?，所以现在应该是位置比pos+1大，比pos+2小 2.二分边界，因为多加了两个字符，所以原串长度应该是cnt-2，那么二分边界应该是-1- ...
分类：
其他好文 时间：
2017-08-15 10:06:12
阅读次数：
141
题目链接：POJ 1195 题意： 给出一个S*S的矩阵（行、列号从1开始），每个元素初始值为0，有两种操作：一种是第X行第Y列元素值加A；另一种是查询给定范围矩阵的所有元素之和（L<=X<=R,B<=Y<=T）。 分析： 查询给定范围矩阵的所有元素之和是二维区间和，可以转换为二维前缀和求值。类比一 ...
分类：
编程语言 时间：
2017-08-15 00:32:37
阅读次数：
319
题目是中文，所以不讲题意 做法顺序如下： 放代码如下： ...
分类：
编程语言 时间：
2017-08-15 00:31:57
阅读次数：
280
Description Input Output Sample Input 4 1701 1702 1703 1704 Sample Output 8 HINT Source 因为只会在区间的两端进行操作，这很容易让我们想到一种区间dp的模型。。。 dp[i][j]表示区间[i,j]已经匹配上了的方 ...
分类：
其他好文 时间：
2017-08-14 23:47:35
阅读次数：
327
3196: Tyvj 1730 二逼平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)5.查询k在区间内的 ...
分类：
其他好文 时间：
2017-08-14 22:25:58
阅读次数：
182
标准化方法（Normalization Method）数据的标准化是将数据按比例缩放，使之落入一个小的特定区间。由于指标体系的各个指标度量单位是不同的，为了能够将指标参与评价计算，需要对指标进行规范化处理，通过函数变换将其数值映射到某个数值区间。一般常用的有以下几种方法。(1) 最小-最大规范化对原 ...
分类：
其他好文 时间：
2017-08-14 21:33:52
阅读次数：
533
这个还是比较简单的，没什么可说的，就是尾巴往下滑动，如果区间内的sum小于0，就重新取区间 ...
分类：
其他好文 时间：
2017-08-14 21:33:14
阅读次数：
148
传送门 数据辣么大，怎么搞？（L≤R≤2147483647） 注意到R-L≤1000000 所以可以直接筛R-L区间内的数， 但是需要用已知的小的素数筛， R-L区间内的大部分数肯定能用较小的素数筛去，但是还有一些较大的数，可能等于两个大质数的乘积，没法被筛去。 但是又注意到，数据最大才10位，也就 ...
分类：
其他好文 时间：
2017-08-14 20:15:34
阅读次数：
201
