100*100规模上第一象限坐标系上有1e5规模的点，每个点随时间在同一个值域内（最大10）周期递增，但初始值不同，给出一个矩阵和时间询问此时范围内点的值的和。 预处理初始时刻不同权值下的二维前缀和，对于每个询问再次遍历所有权值，累计和就好了。 ...
分类：
其他好文 时间：
2017-08-29 19:46:29
阅读次数：
202
一维前缀和 ： 这个优化 ， 可以在 O （1） 的时间内计算出一个序列的和 ， 二维前缀和 ： 对于一个矩阵 ， 也可以在 O （1） 的时间内计算出矩阵 （x1~x2）( y1 ~ y2 ) 的和 。 sum[ i ] [ j ] 表示矩阵 1 ~ i ， 1 ~ j 的和 ， 那么由容斥原理知 ...
分类：
其他好文 时间：
2017-08-29 11:01:42
阅读次数：
362
2017-08-27 16:38:47 writer：pprp 最大连续区间和，可以有很多种方法实现，其中最常见的是运用一维前缀和还有动态规划来解决的； 代码如下： ...
分类：
其他好文 时间：
2017-08-28 00:50:00
阅读次数：
153
2017-08-27 11:11:38 writer：pprp 二维前缀和主要用到了容斥定理，具体实现还是有点复杂的 详见代码： ...
分类：
编程语言 时间：
2017-08-27 11:58:27
阅读次数：
150
2017-08-27 09:30:59 writer：pprp 很基础的一个知识点，想要求区间内的和，可以考虑用两个前n项和 相减 输入输出部分，采用自己写的一个函数，用getchar() putchar()来读取和输出结果 用的时候应该注意具体的具体的类型应该根据题目选定 代码如下： ...
分类：
其他好文 时间：
2017-08-27 11:10:47
阅读次数：
174
983. [NOIP2003] 数字游戏 ★☆ 输入文件：numgame.in 输出文件：numgame.out 简单对比时间限制：1 s 内存限制：128 MB 题目描述 丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单，但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易 ...
分类：
其他好文 时间：
2017-08-26 17:12:56
阅读次数：
122
题目链接：http://codeforces.com/problemset/problem/831/C 题意：有一位参赛选手，我们不知道他初始或最后的成绩，但是知道k次评审所加（减）的分数，以及n个在这过程中的他的分数。问这名选手初始分有几种情况。 思路：一开始考虑先求出评审分的前缀和，对过程分减去 ...
分类：
其他好文 时间：
2017-08-26 15:57:35
阅读次数：
147
【BZOJ3544】[ONTAK2010]Creative Accounting Description 给定一个长度为N的数组a和M，求一个区间[l,r]，使得(\sum_{i=l}^{r}{a_i}) mod M的值最大，求出这个值，注意这里的mod是数学上的mod 给定一个长度为N的数组a和M ...
分类：
其他好文 时间：
2017-08-26 11:34:07
阅读次数：
148
http://poj.org/problem?id=2752 题意：给一个字符串，问你前缀和后缀相同的位置有哪些 思路：很意思的一个题目，也发现了next数组隐藏着一个规律，就是next[len]的值就是最大前缀后缀相同的个数 ...
分类：
其他好文 时间：
2017-08-25 19:25:03
阅读次数：
189
题目： 写这题花了我一上午时间。 下面是本人（zhangjiuding）的思考过程： 首先想到的是三行，每一行一定要走到。 大概是这样一张图 每一行长度最少为1。即第一行(i -1) >= 1，第二行 (j - i) >= 1，第三行 (n - j) >= 1。 我们要求的就是这条路径上的和。 我们 ...
分类：
其他好文 时间：
2017-08-24 17:53:53
阅读次数：
212
