Whisper-6's Blog!

题意：有 的矩阵，初始时有 个格子是黑的。

若 都是黑色，则可以把 涂黑。

问最终有多少个黑色格子。

，时限 。

题意：给出一棵 个点的树，初始时每个点为黑色或白色。

以任意节点开始操作，每轮操作可以选择是否移动到相邻节点，然后将当前所在的节点颜色取反。

求使所有点变为黑色的最小操作次数。

，时限 。

题意：给出一张 个点 条边的无向连通图。

点 有两参数 。当你经过该点时，必须至少拥有 元，在该点打卡需要花费 元。

你可以从任意点开始旅程。你需要在所有点打卡一次，问初始时最少需要携带多少元。

，时限 。

题意：给出一个 的 矩阵，求有多少个子矩阵含有恰好 个 。

，，时限 。

题意：给出两个长度为 的 串 。

可以进行下列两种操作：

• 将 循环移位（左移或右移）一次。

• 对某个 的 ，将 取反。

问使 与 相等至少需要几次操作，或指出无解。

，时限 。

题意：给出一棵 个点的树以及平面上 个点。

要求构造一个编号映射，使得平面上的点按照树的样子连边后不出现交叉。

保证三点不共线，且一定有解。

，时限 。

题意：给定 个点集（全集为 ），从每个集合内选两个点连边，使得最后形成一棵树。或指出无解。

，集合总大小 ，时限 。

题意：有一张图，有 个点，点有点权 。

之间存在无向边当且仅当 。

接下来不断执行如下两个操作之一 ：

• 将一个没有染色的点 染色。

• 若一个未染色点 和某个染色点 直接相连，将 染色，并获得 元。

当所有点都被染色，操作停止。问能获得的钱数最大值。

，时限 。

题意：给出一颗 个节点的树 ，以及关键点集合 。

定义树上邻域 。

令 ，求 。即本质不同的关键点邻域个数。

，时限 。

题意：给定一棵 个点的树，边权为 。

现在有 次修改边权的操作，每次操作后求当前树上最长的有偶数个 的简单路径包含多少条边。

，时限 。