Whisper-6's Blog!

题意： 一个左右相接的 网格图，边有边权。

每次挖掉一个区间的列之后，求剩余部分的 边权和。

，，时限 。

题意：给出一棵 个节点的树，点有类别 ，都在 中。点 的延迟定义为 即每种类别的最远距离之和。

你需要支持 个操作，有如下两种：

• 修改一个点的类别；
• 查询子树延迟之和。

保证每个类别的点都存在，，时限 。

题意：给出一棵 个点的树，设 为点集 的直径长度。求

，时限 。

题意：给定两棵 个节点的树 。

你需要对 执行若干次操作，每次操作选择一个叶子节点，删除连接这个叶子的边，并将这个叶子节点连向任意一个另外的点。每个点只能被选择一次。

求使得 标号对应相同的最小的操作次数。 或指出无解。

多组数据，，，时限 。

题意：有一个 行的棋盘，第 行的长度为 ，左侧对齐。

该棋盘上放置“車”棋子，若一个格子和某个“車”同行或同列，且之间都是棋盘，则称该格子被覆盖。

求将该棋盘完全覆盖的放置方案数。

答案对 取模，，时限 。

题意：给出一个 的网格图，边权非负， 次询问两点间最短路。

，，时限 。

题意：有一个 的数组，初始时全 。

对每一行每一列，选出某个前缀将其 。显然，最终得到的矩阵中只会有 。

求最终能得到多少本质不同的矩阵。

，时限 。

题意：有一条长度为 的纸带，上面有 个棋子。

每次操作可以将一枚棋子向右移动若干格，但不能跨过其他棋子，棋子不能重叠。

现在有两人轮流操作，不能操作者负。

求在所有的 种初始状态中，有多少种先手必胜。

答案对 取模，，，时限 。

题意 ： 给定两个长度为 的数列 和 ，并给定 ，要求选出 和 ，满足：

，。 。

最小化 的值。

，时限 。

题意：求 元组 的方案数，满足 :

答案对 取模，，时限 。