摘要：
#P2059. 最大疯子树 题目描述 给定一棵 n 个结点的树，结点编号为 1~n，i 号结点的权重记为 wi（每个点的权值各不相同）。我们定义一个“疯子树”为： 是一个联通子图。 我们将子图内的点按照权重从小到大排序后序列为 $b_1,b_2,…,b_m$，对于任意的 $i(i < m)$，$b_ 阅读全文
摘要：
#loj6032. 「雅礼集训 2017 Day2」水箱 题目描述 给出一个长度为 $n$ 宽度为 $1$ ，高度无限的水箱，有 $n - 1$ 个挡板将其分为 $n$ 个 $1 - 1$ 的小格，然后向每个小格中注水，水如果超过挡板就会溢出到挡板的另一边，这里的水是满足物理定律的（在无挡板阻拦的情 阅读全文
摘要：
[PKUSC2018]最大前缀和 Luogu P5369 题目描述 小 C 是一个算法竞赛爱好者，有一天小 C 遇到了一个非常难的问题：求一个序列的最大子段和。 但是小 C 并不会做这个题，于是小 C 决定把序列随机打乱，然后取序列的最大前缀和作为答案。 小 C 是一个非常有自知之明的人，他知道自己 阅读全文
摘要：
[SCOI2007]压缩 Luogu P2470 题目描述 给一个由小写字母组成的字符串，我们可以用一种简单的方法来压缩其中的重复信息。压缩后的字符串除了小写字母外还可以（但不必）包含大写字母R与M，其中M标记重复串的开始，R重复从上一个M（如果当前位置左边没有M，则从串的开始算起）开始的解压结果（ 阅读全文