HDU 5371题意：定义一个序列为N序列：这个序列按分作三部分，第一部分与第三部分相同，第一部分与第二部分对称。
现在给你一个长为n（n<10^5）的序列，求出该序列中N序列的最大长度。思路：来自官方题解：修正了一些题解错别字（误
先用求回文串的Manacher算法，求出以第i个点为中心的回文串长度，记录到数组p中
要满足题目所要求的内容，需要使得两个相邻的回文串，共享中间的一部...
分类：
其他好文 时间：
2015-08-11 23:35:47
阅读次数：
464
HDU 4686 (推公式+矩阵快速幂) 2013年多校联合训练...
分类：
其他好文 时间：
2015-08-10 20:02:02
阅读次数：
119
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5358
题意：
分析：首先要知道[log2(x)]+1代表x的位数,而且根据题意不会超过35,那么枚举位数i:1~35。对于每一位i找到区间[x,y],使得S(x,y)的二进制表示的位数等于i,此时的贡献为i*(x+y)。那么对于每一个i,怎么找出所有符合条件的区间[x,y]?1~n枚举起点x,那么y会...
分类：
其他好文 时间：
2015-08-08 00:00:31
阅读次数：
323
HDU5630 Hiking（贪心+优先队列） 2015年多校联合训练第6场...
分类：
其他好文 时间：
2015-08-07 16:14:47
阅读次数：
116
HDU 5358
题意：
求
∑i=1n∑j=in(?log2S(i,j)?+1)×(i+j)
思路：
S(i,j)
主要是写起来比较难一些，一些细节比较纠结，一定思路理清后再写。
ps.此题卡常数毫无人性，一定记得预处理好区间映射，否则n(logn)^2也得跪。。
code：
/*
* @author Novicer
* language : C++/C
*/...
分类：
其他好文 时间：
2015-08-07 07:09:29
阅读次数：
130
2015多校联合训练6_1006 First One...
分类：
其他好文 时间：
2015-08-07 07:08:31
阅读次数：
156
先把我们ac的几道简单题捋捋，剩下的题以后再搞
1002：http://acm.hdu.edu.cn/showproblem.php?pid=5344
题意：根据题中所给公式，求出a[n]数组，然后对所有的(Ai+Aj)(1≤i,j≤n)求异或
思路：根据疑惑的性质，相同得0，不同为1，0和其他数异或还是原数，故对于不同的i，j，都有对应j，i使得两个数相等，这样两个相同的数异或就得0，最后...
分类：
其他好文 时间：
2015-08-05 13:03:08
阅读次数：
115
题意:找区间美丽数(自身有不同数字组成的数，如123是，100不是)的个数
思路:打表#include
#define LL long long
using namespace std;
int a[1001005];
int n;
int f[100005];
int sum[100005];
int flag[10];void init()
{
for(...
分类：
其他好文 时间：
2015-07-31 21:59:56
阅读次数：
130
题意:
求最大等差或等比数列的长度
思路:
开始用二分，WA暴了，后来发现我用的等差数列公式有问题
(a[i]+a[j])*(j-i+1)/2,等差数列一定满足这个公式，但满足这个公式的不一定是等差数列，我sb了。。。。。
还有就算等比数列a[i+1]/a[i] == a[i]/a[i-1]，也是sb了，这个会引起精度丢失，应该a[i]^2 = a[i-1]*a[i+1];
…….
正...
分类：
其他好文 时间：
2015-07-31 21:58:13
阅读次数：
112
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5316
题意：有n个精灵,每个精灵有一个能力值,有两种操作①改变某一个精灵的能力值②查询区间[L,R]里面位置奇偶相间的能力值的最大和。
分析：这题线段树区间合并可以做。每个节点保存4个信息:①以奇位置开始偶位置结束的奇偶序列最大和②以奇位置开始奇位置结束的奇偶序列最大和③以偶位置开始偶位置结束的奇偶序...
分类：
其他好文 时间：
2015-07-31 20:23:09
阅读次数：
91
