Problem 2167 大王叫我来巡山呐Problem 2168 防守阵地 I直接前缀和预处理Problem 2169 shadow。。Problem 2170 花生的序列 dpProblem 2171 防守阵地 II 线段树搞搞Problem 2172 巡了南山我巡北山http://blog.c...
分类：
其他好文 时间：
2015-05-16 23:04:02
阅读次数：
185
传送门在这里
题意：给出一个字符串的一个子串，告诉你子串在某些位置和原串匹配，求一共有多少可能的原串
思路：其实就是要判断给出子串的所有前缀和后缀哪些是相等的。
首先kmp的next数组求的是所有前缀子串（a1 a1a2 a1a2a3...)中长度最大的前缀和后缀的长度，
设字符串长度为len,那么next[len]得到的是整个字符串中长度最长的相等的前缀和后缀，并且可知，所有起始位置...
分类：
其他好文 时间：
2015-05-13 19:57:22
阅读次数：
153
Description
Bill is developing a new mathematical theory for human emotions. His recent investigations are dedicated to studying how good or bad days influent people’s memories about some period of li...
分类：
其他好文 时间：
2015-05-07 22:12:48
阅读次数：
198
题目大意：给出一棵树和树上的一些路径求些路径有多少对是相交的 想一下就可以发现，每两条相交路径的交点中肯定有一个点是其中一条路径的两个端点的LCA 然后求出 1、每个点有多少条路径经过 2、每个点是几条路径的LCA 最后算一下就有ans，具体算法就不赘述 1、用树上前缀和计算 { ...
分类：
其他好文 时间：
2015-05-07 00:40:45
阅读次数：
167
原文:Bootstrap 输入框组Bootstrap 支持的另一个特性，输入框组。输入框组扩展自 表单控件。使用输入框组，可以很容易地向基于文本的输入框添加作为前缀和后缀的文本或按钮。 通过向输入域添加前缀和后缀的内容，您可以向用户输入添加公共的元素。例如，可以添加美元符号，或者在 Twitter ...
分类：
其他好文 时间：
2015-05-05 19:05:56
阅读次数：
206
题目
大意
现在有N堆豆子，要从这N堆豆子中选连续的若干堆，选取的豆堆豆数总和为Sum，现在要使Sum%P≤K，问如何取可以使Sum/P最大。思路
利用前缀和数组Sum[i]快速计算和。
中间一段连续的豆数为Sum[p2] - Sum[p1]，那么有：
0≤(Sum[p2] - Sum[p1])%P≤K；
即(Sum[p2]%P - Sum[p1]%P + P)%P≤K；
我们可以事先...
分类：
其他好文 时间：
2015-05-05 16:39:30
阅读次数：
94
什么是前缀和、前缀积？前缀和、前缀积也称前缀和数组，前缀积数组。给一数组A，前缀和：新建一数组B，数组中每一项B[i]保存A中[0…i]的和；后缀和：新建一数组B，数组中每一项B[i]保存A中[i…n-1]的和；前缀积：新建一数组B，数组中每一项B[i]保存A中[0…i]的积；后缀积：新建一数组B，...
分类：
编程语言 时间：
2015-05-03 15:54:10
阅读次数：
352
自己看了半天并没有看出这题怎么用尺取法（虽然一看就觉得肯定是尺取法。。），由于是绝对值，那么在计算的时候头和尾的实际位置并不重要，而应用尺取法这个数列肯定得是单调，那么我们把前缀和处理出来排序就可以直接应用尺取法了#include#include#include#include#include#in...
分类：
其他好文 时间：
2015-05-03 00:41:31
阅读次数：
208
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=4018题意：
TT组询问，每组询问给定NN和MM，求∑Ni=1∑Mj=1|i?j|gcd(i,j)\sum_{i=1}^{N}{\sum_{j = 1}^{M}{\frac{|i-j|}{\gcd(i,j)}}}分别模109+710^9+7和109+910^9+9的值。
T≤1000,N,M≤...
分类：
其他好文 时间：
2015-05-01 09:27:49
阅读次数：
191
1. 莫队算法将询问按照左端点分为sqrt级别块进行排序,然后顺序处理.例题 小Z的袜子2. 树状数组一种很有技巧性的东西对于一些离线的这类问题,我们可能要统计在一段区间内的种类数,那么我们可以用差分的办法维护前缀和.具体地说,我们将询问按左端点排序,那么我们就可以从左到右处理了.看代码比较清楚,好...
分类：
其他好文 时间：
2015-04-30 12:25:03
阅读次数：
182
