题目传送门 传送点I 传送点II 题目大意 有一个很长很长的01串（你不知道是什么）。有$n$条线索，每条线索是01串上的一段的1的个数的奇偶性。求最小的$X$，使得存在一个串满足前$X$条线索，但不存在串满足前$X + 1$条线索或者输出$n$表示存在一个串满足所有线索。 题目传送门 传送点I 传 ...
分类：
其他好文 时间：
2018-08-05 00:40:59
阅读次数：
176
C. Vasya And The Mushrooms 题解：拿笔画他的行走路线，你会发现可以前缀和预处理一些东西出来。 ...
分类：
其他好文 时间：
2018-08-04 20:29:19
阅读次数：
128
没错就是用来造(蹭)福(访)大(问)众(量)的 发现最小的子串只会是A~Z 直接统计前缀和...sum[26]统计一下。。。 1 #include<cstdio> 2 #include<cstring> 3 int sum[100005][26]; 4 int main() { 5 int t; 6 ...
分类：
其他好文 时间：
2018-08-04 18:50:21
阅读次数：
160
题目链接：http://codeforces.com/contest/1016/problem/B 给两个字符串s，t，之后给出s的一个区间，问这个子串中存在多少个子串与t相同 如果一个一个查找就会超时，因此只需要把前缀和相减即可 ...
分类：
编程语言 时间：
2018-08-04 11:40:07
阅读次数：
146
multi4 Problem E. Matrix from Arrays 题意：构造一个数组，求子矩阵前缀和。 思路：打表找规律，“发现”L为奇数时循环节为L，为偶数时循环节为2L，求相应循环节的二维前缀和然后加加减减计算一下就好。 虚伪地证明一下循环节：L为奇数时对于第x行/列开始的位置有（x + ...
分类：
编程语言 时间：
2018-08-03 01:16:02
阅读次数：
251
假设一母串S，子串P KMP:用于求解子串P在母串S中第一次出现的位置，或是在母串S中出现的次数。（最长公共前缀后缀） next数组的含义：next[i]表示前面长度为i的子串中，前缀和后缀相等的最大长度。 拓展kmp是对KMP算法的扩展，它解决如下问题：（最长公共前缀） 定义母串S，和子串T，设S ...
分类：
其他好文 时间：
2018-08-02 23:05:47
阅读次数：
242
Astronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star ...
分类：
编程语言 时间：
2018-08-02 23:05:03
阅读次数：
245
如图二 根据容斥原理S=S1-S2-S3+S4；；S1, S2, S3, S4都是以(x, y)为右下角，以(0, 0)为左上角的矩阵，问题就转化成了求这样的矩阵图一； 米黄色的面积表示有多少个完整的循环矩阵，下方白条及右方白条表示只有长或宽不完整的矩阵，橙黄色面积表示不完整的循环矩阵； ...
分类：
其他好文 时间：
2018-08-02 23:02:00
阅读次数：
209
有(没)什么用？ 求解积性函数 $F$ 的前缀和 $$\sum_{i=1}^{n}F(i)$$ 做法 首先假设 $F(i)=i^k$ 设 $P_i$ 为从小到大的第 $j$ 个质数 设 $g(x,j)$ $g(x,j)=\sum_{i=1}^{x}[i$为质数或最小质因子$ P_j]F(i)$ 求解 ...
分类：
其他好文 时间：
2018-08-01 20:47:41
阅读次数：
165
