摘要：
分析 一眼莫队（虽然通过这题的范围显然看出出题人用的不是莫队）。 我们定义 \(\mathit{cnt}_{i}\) 表示数字 \(i\) 出现的次数。在指针的拓展增加 \(x\) 时，若有 \(\mathit{cnt}_{x}+1=1\)，则表示在在这个区间里，\(x\) 是第一次出现的，我们可以 阅读全文
posted @ 2024-03-07 13:22
harmis_yz
阅读(17)
评论(0)
推荐(0)
摘要：
感谢 @\(\color{#AEF}{\texttt{Celestial Cyan}}\) 大神对我的骚扰帮助。 分析 一眼 DP。 对于求最大满足条件区间数，我们定义状态函数 \(\mathit{f}_{i}\) 表示在第 \(1\) 到 \(i\) 个区间中选择，且必选第 \(i\) 个区间能够 阅读全文
posted @ 2024-03-07 13:21
harmis_yz
阅读(31)
评论(0)
推荐(0)
摘要：
分析 用势能线段树。 对于一段数字 \(a_l\) 到 \(a_r\)，每次全部除以一个大于 \(1\) 的数，不难发现最多除以 \(\log x\) 次就会使 \(a_l\) 到 \(a_r\) 全部变成 \(0\)，其中 \(x\) 是区间最大值。 所以，在没有操作 \(2\) 的情况下，我们可 阅读全文
posted @ 2024-03-07 13:20
harmis_yz
阅读(61)
评论(0)
推荐(0)
摘要：
分析 思路不难想，我们对于第 \(i\) 个计划的时间，可以分成 \(l\) 和 \(r+1\) 两部分。用权值线段树维护，在第 \(l\) 天的时候就将该计划的内容加入权值线段树中，直到过了该计划的时间，也就是第 \(r+1\) 天，再将这个计划的内容删除。把每一天需要修改的内容存进 vector 阅读全文
posted @ 2024-03-07 13:19
harmis_yz
阅读(25)
评论(0)
推荐(0)
摘要：
分析 两眼线段树题。 对于从第 \(l\) 列走到第 \(r\) 列，我们的出发、到达情况共有 \(4\) 种，分别是： \(l\) 列第 \(1\) 行到 \(r\) 列第 \(1\) 行。 \(l\) 列第 \(1\) 行到 \(r\) 列第 \(2\) 行。 \(l\) 列第 \(2\) 行到 阅读全文
posted @ 2024-03-07 13:18
harmis_yz
阅读(20)
评论(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
阅读(42)
评论(0)
推荐(0)
摘要：
分析 对于这道题，首先暴力找出任意两座城市之间的最短路，跑 \(n\) 次 BFS 就行。这里 BFS 的时候可以直接求第 \(i\) 座城市的坐标 \((x_i,y_i)\) 到所有图上坐标的最短路，最后第 \(i\) 座城市到第 \(j\) 组城市的最短路就是 \((x_i,y_i)\) 到 \ 阅读全文
posted @ 2024-03-07 13:16
harmis_yz
阅读(42)
评论(0)
推荐(0)
摘要：
分析 按照 \(k\) 的奇偶分开考虑。 \(k\) 为奇数。一个好的节点有且仅有一个在任意两个有人的节点 \(i,j\) 的路径的交点上的最优位置。若该交点偏移 \(1\) 步，则必然会使路径长度和 \(+1\)。故期望为 \(1\)。 \(k\) 为偶数。任意一个好的节点仍然在任意两个有人的节点 阅读全文
posted @ 2024-03-07 13:15
harmis_yz
阅读(33)
评论(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
阅读(24)
评论(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
阅读(24)
评论(0)
推荐(0)
浙公网安备 33010602011771号