摘要：
Codeforces 700E Cool Slogans 题目大意 ：给出一个字符串 $S$，让你构造一个序列 $S_1,S_2\dots S_k$，满足 $\forall S_i$ $S_i$ 是 $S$ 的字串，且对于 $i 1$ ，$S_i$ 在 $S_{i 1}$ 中出现了至少两次，最大化 阅读全文
摘要：
Codeforces 806 D.Prishable Roads 题目大意 ：给出一张完全图，你需要选取其中的一些有向边，连成一个树形图，树形图中每个点的贡献是其到根节点路径上每一条边的边权最小值，现在你需要求出每一个点作为根得到的树形图的贡献之和最小值。 解题思路 ：不难发现，最终答案一定是一条链 阅读全文
摘要：
「BZOJ4763」~~天野~~雪辉 题目大意 ：有一棵 $n$ 个点的树，树上每一个点有权值 $a_i \leq 30000$ ，每次询问给出若干路径，求出这些路径的并上面的不同颜色数与 $mex$。$n ,m\leq 10^5$。 解题思路 ：solution1:直接树分块，每个点维护其到第一个 阅读全文
摘要：
「CSA72」MST 题目大意 ：有一个大小为 $n$ 的无向完全图，$x, y$ 之间的边权值为 $a[\min(x,y)][\max(x,y)]$ ，初始为0，进行 $m$ 次修改，每次将一个矩形的权值加上 $w$ ，求出最后这张完全图的最小生成树的边权和。$n,m \leq 100000$。 阅读全文
摘要：
「CSA49」Card Collecting Game 题目大意 ：有 $n$ 种卡片，每种有 $b_i$ 张，如果一个人集齐 $k$ 张第 $i$ 种卡片，那么其能获得的得分是 $\lfloor\frac{k}{a_i}\rfloor \times c_i$ ，现在A要将所有卡片分成大小相同两堆， 阅读全文
摘要：
「CSA49」Bunny on Number Line 题目大意 ：有一个人从0开始走，每次可以向前走一步或者回到1，那么会产生一个位置序列，其中给出 $k$ 个位置是好的。定义一个位置序列是好的，当前仅当其有恰好 $n$ 个位置是好的，且最后一个位置是好的，相邻两个好的位置距离不超过 $m$ ，求 阅读全文