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
http://acm.hdu.edu.cn/showproblem.php?pid=5353
Problem Description
There are n soda
sitting around a round table. soda are numbered from 1 to n and i-th
soda is adjacent to (i+1)-th
...
分类：
其他好文 时间：
2015-08-07 20:11:32
阅读次数：
125
http://acm.hdu.edu.cn/showproblem.php?pid=5360
Problem Description
There are n soda
conveniently labeled by 1,2,…,n.
beta, their best friends, wants to invite some soda to go hiking. The i...
分类：
其他好文 时间：
2015-08-07 19:58:58
阅读次数：
107
HDU 5358 First One(枚举+尺举法)（2015年多校联合第六场）...
分类：
其他好文 时间：
2015-08-07 19:49:21
阅读次数：
97
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
