摘要：
"[Luogu P4143] 采集矿石" [2018HN省队集训D5T3] 望乡台platform 题意 给定一个小写字母构成的字符串, 每个字符有一个非负权值. 输出所有满足权值和等于这个子串在所有本质不同子串按字典序降序排序后的排名的子串的数量及左右端点. $n\le 2\times 10^5$ 阅读全文
摘要：
[2018HN省队集训D5T2] party 题意 给定一棵 $n$ 个点以 $1$ 为根的有根树, 每个点有一个 $[1,m]$ 的权值. 有 $q$ 个查询, 每次给定一个大小为 $c$ 的点集, 点集中的每个点都可以选择若干从自身到所有点的LCA的路径上的点的权值. 要求所有点选取的权值之间都 阅读全文
摘要：
[2018HN省队集训D5T1] 沼泽地marshland 题意 给定一张 $n\times n$ 的棋盘, 对于位置 $(x,y)$, 若 $x+y$ 为奇数则可能有一个正权值. 你可以在棋盘上互不重叠地任意放置最多 $m$ 个L形三骨牌, 放置后骨牌拐角处的格子权值清零. 其中 $k$ 个格子是 阅读全文