ComplexPug

分类

做题记录(1) 未归档(274)

/ 注册

全部文章（共3篇）

CF873B Balanced Substring

1到n内0,1个数相同的个数的最长字串 \(i>=j\) \[1的个数=0的个数\] \[sum[i]-sum[j-1]=i-(j-1) - (sum[i]-sum[j-1])\] 这里把\((j-1)\)替换为\(j\) \[2*sum[i]-2*sum[j]=i-j\] \[2*sum[i...

hash

2018-10-17

0 475

cf213E 线段树维护hash

链接 https://codeforces.com/contest/213/problem/E 题目大意给出两个排列a、b，长度分别为n、m，你需要计算有多少个x，使得\(a_1 + x; a_2 + x; a_3 + x、、、 a_n + x\) 是b 的子序列(不连续的那种)。思路...

线段树 hash

2019-02-21

0 541

bzoj2124: 等差子序列线段树+hash

bzoj2124: 等差子序列线段树+hash 链接 https://www.lydsy.com/JudgeOnline/problem.php?id=2124 思路找大于3的等差数列其实就是找等于三的等差数列三个等差数列的话，枚举中间点。如果有对称点(a[i]-j,a[i]+j)在两...

线段树 hash

2019-03-15

0 533