类似筛素数的方法……求出前缀和。然后直接O(1)回答即可。 ...
分类：
其他好文 时间：
2017-02-15 22:04:06
阅读次数：
176
前缀和。 对于每个位置，求出四个方向的前缀和即可。 ...
分类：
其他好文 时间：
2017-02-14 13:51:05
阅读次数：
168
tags:[组合][预处理]题解：关于方程A+C+B=X的正整数解组数。我们用插板法可知，解的组数=在(X-1)个元素中选择两个元素的方案数故答案为：C(x-1,2)+C(x,2)+C(x+1,2)+...+C(y-1,2)。因为有多组样例，所以预处理好前缀和即可。 code: ...
分类：
其他好文 时间：
2017-02-14 00:48:30
阅读次数：
157
我好弱啊。。这题调了2天QwQ 题目大意：给定一个长度为n（n<=40000）的序列，m（m<=50000）次询问l~r之间出现次数最多的数。（区间众数） 这题好像有很多做法啊，主席树，离线莫队，可是这两种算法我都不会~T_T~，所以我选择分块。。。 把序列n分成sqrt(n)块，先把所有数离散化， ...
分类：
其他好文 时间：
2017-02-12 15:45:50
阅读次数：
201
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2301 很好的一道题。首先把每个询问转化为4个子询问，最后的结果就是这四个子询问的记过加加减减，类似二维前缀和。那么问题转化为在1 <= x <= lmtx, 1 <= y <= lmty时gc ...
分类：
其他好文 时间：
2017-02-06 23:46:52
阅读次数：
214
题目描述 丽江河边有n 家很有特色的客栈，客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰（总共 k 种，用整数 0 ~ k-1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别 ...
分类：
其他好文 时间：
2017-02-05 18:02:28
阅读次数：
162
Python中，能够直接处理的数据类型有以下几种： 整数 Python可以处理任意大小的整数，当然包括负整数，在程序中的表示方法和数学上的写法一模一样，例如：1，100，-8080，0，等等。 计算机由于使用二进制，所以，有时候用十六进制表示整数比较方便，十六进制用0x前缀和0-9，a-f表示，例如 ...
分类：
编程语言 时间：
2017-02-03 14:35:15
阅读次数：
199
题目描述 Koishi决定走出幻想乡成为数学大师！ Flandre听说她数学学的很好，就给Koishi出了这样一道构造题： Task1：试判断能否构造并构造一个长度为的的排列，满足其个前缀和在模的意义下互不相同 Taks2：试判断能否构造并构造一个长度为的的排列，满足其个前缀积在模的意义下互不相同 ...
分类：
其他好文 时间：
2017-02-02 17:26:57
阅读次数：
199
$dp$，斜率优化。 设$dp[j][i]$表示前$i$个位置分成$j$段的最小值，递推式很好写，预处理几个前缀和就可以了，然后斜率优化即可。 ...
分类：
其他好文 时间：
2017-02-02 13:05:01
阅读次数：
151
题目链接 Subway Innovation 首先不难想到所求的k个点一定是连续的，那么假设先选最前面的k个点，然后在O(1)内判断第2个点到第k+1个点这k个点哪个更优。 判断的时候用detla[i]来记录信息。令delta[k+1]+delta[k+2]+......+delta[k+x] = ...
分类：
其他好文 时间：
2017-01-31 21:43:11
阅读次数：
213
