题目链接：hdu 5785 Interesting 题意： 有一个长度为n的串（n<=10^6），对 1 <= i <= j < k <= length(s) . 如果[i，j]和[j+1,k]都是回文串。则对答案的贡献为 i*k ,求贡献和。 题解： 详细题解传送门 1 #include<bits ...
分类：
其他好文 时间：
2017-07-21 10:30:54
阅读次数：
183
#include #include using namespace std; long long a[50005]; long long sum[50005]; int main() { int n; cin>>n; for(int i=1;i>a[i]; sum[i]=sum[i-1]+a[i];... ...
分类：
其他好文 时间：
2017-07-21 01:14:35
阅读次数：
137
最近学了一种叫做CDQ分治的东西...用于离线处理一系列操作与查询似乎跑得很快233 CDQ的名称似乎源于金牌选手陈丹琦 概述: 对于一坨操作和询问，分成两半，单独处理左半边和处理左半边对于右半边的影响，就叫CDQ分治。 乍一看似乎不算难理解...? 这"一坨操作和询问"是要求靠左的操作可以影响所有 ...
分类：
其他好文 时间：
2017-07-20 21:03:29
阅读次数：
226
Subsequence POJ - 3061 Subsequence A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer ...
分类：
其他好文 时间：
2017-07-20 17:28:57
阅读次数：
202
树状数组是一种常用的数据结构，能够在O(log2n)的时间内进行单点修改和求前缀和。因为代码量小、常熟小往往在某些应用中快于线段树(当然有些问题是不能呢用树状数组完成的)。 最基本的树状数组 方法1:用一个数组，O(1)修改, O(n)查询 方法2:求前缀和，O(n)修改，O(1)查询 以上两种方法 ...
分类：
编程语言 时间：
2017-07-20 12:47:08
阅读次数：
279
一、洛谷P1018 乘积最大 f[i][j]表示前i个数 切成j块 用f[i][j]而不用f[i][j][k](i到j切成k块)呢？ Luogu1043 前缀和(好算一段里的数的和)+一堆预处理 传进来一个指针(其实指针和数组名差不多，C++的玄学特性)，然后处理这个数组 洛谷1063 能量项链 f ...
分类：
其他好文 时间：
2017-07-18 10:04:19
阅读次数：
148
A 略 B 略 C: 先对Ai数列预处理前缀和 然后把Bi的每个都加一次 最终得到的结果为ans[sum]++; 最后如果有一个ans[sum]>=k即满足所有K个条件就输出(注意!!前缀和要进行unique操作!!!因为可能会有+1 -1 +1这种出现 #include <bits/stdc++. ...
分类：
其他好文 时间：
2017-07-17 12:26:35
阅读次数：
161
一整数数列a1, a2, ... , an（有正有负），以及另一个整数k，求一个区间i,ji,j，(1 <= i <= j <= n)，使得aii + ... + ajj = k。 Input第1行：2个数N,K。N为数列的长度。K为需要求的和。(2 <= N <= 10000，-10^9 <= K ...
分类：
其他好文 时间：
2017-07-16 19:26:54
阅读次数：
166
题目大意：给定一个序列，找到k个长度在[l,r]之间的序列，使得和最大 暴力O(n^2logn)。肯定过不去 看到这题的第一眼我OTZ了一下午。。。后来研究了非常久别人的题解才弄明确怎么回事。。。蒟蒻果然不能理解大神的思路啊0.0 首先维护前缀和，那么以第i个元素结尾的和最大的序列自然就是sum[i ...
分类：
其他好文 时间：
2017-07-16 13:27:25
阅读次数：
159
CodeForces 816B Karen and Coffee（前缀和，大量查询） Description Karen, a coffee aficionado, wants to know the optimal temperature for brewing the perfect cup o ...
分类：
其他好文 时间：
2017-07-15 16:45:08
阅读次数：
176
