[区间DP]BZOJ1939(Croatian2010)【Zuma】题解

题目概述有 $n$ 个珠子,可以把不少于 $K$ 个同样颜色的连续珠子消去并把两端接起来。现在可以随意加珠子,问最少加多少珠子使得所有珠子都消去。解题报告...     阅读全文
ZigZagK 2018年10月21日 18:41
0 评论 | 3 访问

[Dsu on tree+主席树优化建图+最大流]BZOJ3681【Arietta】题解

题目概述一棵 $n$ 个节点带点权的树,有 $m$ 种取节点的方法,第 $i$ 种 $[L,R,D,T]$ 表示只能取点权在 $[L,R]$ ,$D$ 子...     阅读全文
ZigZagK 2018年10月19日 16:55
0 评论 | 7 访问

[数位DP+堆]BZOJ3131(Sdoi2013)【淘金】题解

题目概述有 $n\times n$ 的网格,每个格子有 $1$ 块金子,现在处在 $(i,j)$ 的会变到 $(f(i),f(j))$ ,其中 $f(i)...     阅读全文
ZigZagK 2018年10月18日 12:58
0 评论 | 10 访问

[KMP-border]BZOJ4974(Lydsy1708月赛)【字符串大师】题解

题目概述如果 $S$ 是 $T$ 重复无数次之后的前缀,那么 $T$ 就是 $S$ 的循环节,现在给出一个串每个前缀 $i$ 的最短循环节 $per_i$...     阅读全文
ZigZagK 2018年10月17日 19:41
0 评论 | 13 访问

[划水]CodeChef(SURCHESS)【Chef and Surprise Chessboard】题解

题目概述给出 $n\times m$ 的 $01$ 棋盘,有 $q$ 个询问,每个询问 $k$ 表示能够修改最多 $k$ 个格子的颜色,问能选出的边长最长...     阅读全文
ZigZagK 2018年10月12日 20:44
0 评论 | 161 访问

[倍增+线性基]BZOJ4568(Scoi2016)【幸运数字】题解

题目概述给出一棵树,求从 $x$ 到 $y$ ,经过的每个点都可以决定异或还是不异或,求能够得到的最大异或值。解题报告倍增+线性基就好啦,复杂度为 $O(...     阅读全文
ZigZagK 2018年10月12日 19:47
0 评论 | 19 访问

[调和级数+DP]Codeforces1047E【Region Separation】题解

题目概述有一棵树,现在要把树分成若干个级别,每个级别是若干个权值加和相等的连通块。第一个级别是所有节点,之后的级别需要满足第 $i$ 个级别中的连通块均在...     阅读全文
ZigZagK 2018年10月12日 11:38
0 评论 | 15 访问

[倍增+并查集+贪心]Codeforces1059E【Split the Tree】题解

题目概述把一棵有权值的树分成若干条儿子到祖先的路径,每条路径节点个数不能超过 $L$ ,节点权值和不能超过 $S$ ,问最少分成多少路径。解题报告一个不知...     阅读全文
ZigZagK 2018年10月11日 20:54
0 评论 | 16 访问

[扫描线+笛卡尔树+随机]BZOJ2658(Zjoi2012)【小蓝的好友(mrx)】题解

题目概述有一个 $R\times C$ 的网格,其中 $n$ 个格子有资源点,问至少有一个资源点的子网格个数。解题报告万年神坑。先补集转化,那么就是用总方...     阅读全文
ZigZagK 2018年10月11日 19:16
0 评论 | 20 访问

【坑】[二分+贪心]Codeforces1059E【Split the Tree】题解

题目概述把一棵有权值的树分成若干条儿子到祖先的路径,每条路径节点个数不能超过 $L$ ,节点权值和不能超过 $S$ ,问最少分成多少路径。解题报告如果只有...     阅读全文
ZigZagK 2018年10月9日 14:20
0 评论 | 19 访问