随笔分类 - 做题训练
摘要：应该比CSP-S还简单。 T1 分讨+贪心即可。 T2 简单题，贪心 T3 原题，做过，USACO的题目，大概是只吃 \([l,r]\) 的，然后留一个 \(k\) 最后给一个牛吃。题单里面有。 T4 好玩。 我们假设我们并没有看到数据随机。 题目概述 给定一个有 \(n\) 个点的树，定义 \(F
阅读全文
摘要：题目概述 给定字符串 \(A\) 和字符串 \(B\)，定一次操作为将 \(A\) 一个区间的字符全部换成同一个，问最小操作让 \(A\rightarrow B\)。 分析 一看完题目感觉似曾相识，好像有道题目类似吧。 就这道：P4170 [CQOI2007] 涂色。 这道一开始 \(A\) 是全部
阅读全文
摘要：感觉是经典题目。 题目概述 给出一个有 \(n\) 个点并且其中有 \(k\) 个关键点的无根树，要求从 \(s\) 走到 \(t\) 途中必须包含这 \(k\) 个关键点，求最短路径。 分析 考虑以一个关键点作为根。 由于这道题目 \(s,t\) 是会变的，所以我们把注意力放在这几个关键点上面。
阅读全文
摘要：题目概述 给定一个数列 $ A = (A_1, \ldots, A_N) $。你可以对 $ A $ 进行以下两种操作，顺序和次数不限： 交换操作：设操作前 $ A $ 的长度为 $ K $。选择满足 $ 1 \leq i \leq K - 1 $ 的整数 $ i $，交换 $ A $ 的第 $ i
阅读全文
摘要：题目概述 有一个长度为 \(n\) 的序列，将这个序列砍 \(7\) 刀，分成了 \(8\) 个部分，取前 \(7\) 个部分进行讨论。 对于每个部分，贡献为这一段的最大公约数。 求所有情况的贡献和并对 \(998244353\) 取模。 数据范围：\(1\leq n\leq 10^5,0\leq
阅读全文
摘要：题目概述 定义好图当且仅当 \(1\) 和 \(n\) 不连通而且没有重边以及自环。 现在给出 \(n\) 个点和 \(m\) 条无向边，然后小 \(A\) 先手，可以选择两个点进行连边，小 \(B\) 后手。 请问先手是否有必胜策略，输当且仅当无法连边使得他是好图。 分析 博弈论好题。 一般先考虑
阅读全文
摘要：题目概述 在这个编辑器中，可以执行如下几种操作来输入某个字符串，设 \(X\) 为屏幕上的字符串，\(Y\) 为剪切板中的字符串，初始均为空串： 操作 A：输入字符 \(c\)，即将 \(X\) 更新为 \(X+c\)。 操作 B：选择所有字符并剪切，即将 \(Y\) 更新为 \(X\)，并将 \(
阅读全文
摘要：题目概述 给出 \(n\) 个 \(a_i,b_i\)，其中 \(a_i\) 代表 \(0\) 的个数，\(b_i\) 代表 \(1\) 的个数，让你求对于所有的 \((i,j)(i<j)\) 这些 \(0,1\) 组合起来的本质不同的个数之和。 分析 思维好题！ 首先我们不难想到卡特兰数的方法去求
阅读全文
摘要：题目概述 给你一颗树并且每个点上面有点权，你可以进行一次操作：选择一个点将他自己和与他距离为 \(1\) 的点的点权全部异或 \(1\)。 求最少多少次操作使得每个点的点权都是 \(0\)。 分析 遇到这种题目，一般都是先考虑贪心或者基本算法。 我们考虑从下往上依次使其子树变成 \(0\)，我们发现
阅读全文
浙公网安备 33010602011771号