[离线+霍尔定理+线段树]BZOJ2138【stone】题解

题目概述有 $n$ 堆石子,每堆 $a_i$ 个,现在要取 $m$ 次,第 $i$ 次在 $[L_i,R_i]$ 中取 $K_i$ 个(不够 $K_i$ ...     阅读全文
ZigZagK 2018年9月12日 21:47
0 评论 | 19 访问

[离线+复杂度分析]Codeforces1028H【Make Square】题解

题目概述有一个序列 $\{a_n\}$ ,如果区间 $[L,R]$ 里存在 $i<j$ 使得 $a_ia_j$ 是完全平方数就称这个区间是好的。一次...     阅读全文
ZigZagK 2018年9月4日 17:56
0 评论 | 17 访问

[离线+AC自动机+复杂度分析]Codeforces963D【Frequency of String】题解

题目概述有一个文本串,现在有 $m$ 个模板串(互不相同),问文本串中长度最小的子串使得模板串出现了 $k_i$ 次。解题报告$m$ 个模板串互不相同奥妙...     阅读全文
ZigZagK 2018年8月26日 11:19
0 评论 | 18 访问

[离线+斜率优化+二分]BZOJ5380【Function】题解

题目概述$$ f(x,y)=\begin{cases}A_y&x=1\\f(x-1,y)+A_y&y=1\land x\not=1\\mi...     阅读全文
ZigZagK 2018年8月14日 01:04
0 评论 | 23 访问