摘要：
分析 两眼线段树题。 对于从第 \(l\) 列走到第 \(r\) 列，我们的出发、到达情况共有 \(4\) 种，分别是： \(l\) 列第 \(1\) 行到 \(r\) 列第 \(1\) 行。 \(l\) 列第 \(1\) 行到 \(r\) 列第 \(2\) 行。 \(l\) 列第 \(2\) 行到 阅读全文
posted @ 2024-03-07 13:18
harmis_yz
阅读(12)
评论(0)
推荐(0)
摘要：
分析 分块。 我们定义 \(\mathit{cnt}_i\) 表示房子 \(i\) 是否出现过，\(\mathit{sum}_i\) 表示在第 \(i\) 个块内没有被摧毁的房子数量，维护的房子是 \((i-1)\times S-1\) 到 \(i \times S\)，其中 \(S=\sqrt{n 阅读全文
posted @ 2024-03-07 13:18
harmis_yz
阅读(31)
评论(0)
推荐(0)
摘要：
分析 对于这道题，首先暴力找出任意两座城市之间的最短路，跑 \(n\) 次 BFS 就行。这里 BFS 的时候可以直接求第 \(i\) 座城市的坐标 \((x_i,y_i)\) 到所有图上坐标的最短路，最后第 \(i\) 座城市到第 \(j\) 组城市的最短路就是 \((x_i,y_i)\) 到 \ 阅读全文
posted @ 2024-03-07 13:16
harmis_yz
阅读(34)
评论(0)
推荐(0)
摘要：
分析 按照 \(k\) 的奇偶分开考虑。 \(k\) 为奇数。一个好的节点有且仅有一个在任意两个有人的节点 \(i,j\) 的路径的交点上的最优位置。若该交点偏移 \(1\) 步，则必然会使路径长度和 \(+1\)。故期望为 \(1\)。 \(k\) 为偶数。任意一个好的节点仍然在任意两个有人的节点 阅读全文
posted @ 2024-03-07 13:15
harmis_yz
阅读(22)
评论(0)
推荐(0)
摘要：
分析 线段树模板题。 维护一个区间 \([l,r]\) 中 \(\sum\limits_{i=l}^r 10^{n-i}\) 的答案。将某个区间 \([l,r]\) 全部修改成 \(x\) 之后的表示的数就是 \(x \times(\sum\limits_{i=l}^r 10^{n-i})\)。区间 阅读全文
posted @ 2024-03-07 13:14
harmis_yz
阅读(18)
评论(0)
推荐(0)
摘要：
分析 线段树模板题。 一眼 DP。定义状态函数 \(\mathit{f}_i\) 表示前 \(i\) 个数中，必选 \(\mathit{A}_i\) 时 \(B\) 的最大长度。则有转移方程：\(\mathit{f}_i=\max\{f_j |((1\le j \le i-1 )\land (-k 阅读全文
posted @ 2024-03-07 13:13
harmis_yz
阅读(17)
评论(0)
推荐(0)
摘要：
分析 乱搞题。 优先考虑 DP。定义状态函数 \(\mathit{f}_i\) 表示在以 \(1\) 为根时，\(i\) 为根的子树中颜色是否相同。如果对于 \(1\) 的每一个儿子 \(j\)，都有 \(\mathit{f}_{j}=1\)，则输出 \(1\) 就行。 考虑换根的情况。在以 \(i 阅读全文
posted @ 2024-03-07 13:12
harmis_yz
阅读(25)
评论(0)
推荐(0)
摘要：
分析 一眼 DP。 定义状态函数 \(\mathit{f}_{i,j}\) 表示后 \(i\) 位中，删掉或不删掉第 \(i\) 个数时，使后 \(i\) 个数满足条件的最小步数。 如果删掉第 \(i\) 个数，有转移方程：\(\mathit{f}_{i,1}=\min(\mathit{f}_{i+ 阅读全文
posted @ 2024-03-07 13:11
harmis_yz
阅读(50)
评论(0)
推荐(0)
摘要：
分析 因为 \(a\) 是一直没有改变的，移动的只有 \(b\)，所以从 \(a\) 的每一位的贡献入手。 对于 \(a\) 中的从低到高第 \(i\) 位，其对应的十进制值是 \(a_{n-i+1}\times 2^{i-1}\)。注意到 \(b\) 是每次右移一位的，所以在 \(b\) 中能与 阅读全文
posted @ 2024-03-07 13:10
harmis_yz
阅读(12)
评论(0)
推荐(0)
摘要：
分析 对于一个从小到大（按编号排序）的长度为 \(n\) 的序列 \(A\)，有性质：相邻两个数之差的绝对值为 \(1\) 的数量为 \(n-1\)。 那么，对于这道题，能使环剪开一条边使其按编号排序，必有相邻两个 \(i,j\)，满足 \((A_i-A_j=1)\) 的数量为 \(n-1\)。注意 阅读全文
posted @ 2024-03-07 13:09
harmis_yz
阅读(30)
评论(0)
推荐(0)
浙公网安备 33010602011771号