上一页 1 ··· 5 6 7 8 9 10 11 下一页
摘要: 分析 用势能线段树。 对于一段数字 \(a_l\) 到 \(a_r\),每次全部除以一个大于 \(1\) 的数,不难发现最多除以 \(\log x\) 次就会使 \(a_l\) 到 \(a_r\) 全部变成 \(0\),其中 \(x\) 是区间最大值。 所以,在没有操作 \(2\) 的情况下,我们可 阅读全文
posted @ 2024-03-07 13:20 harmis_yz 阅读(102) 评论(0) 推荐(0)
摘要: 分析 思路不难想,我们对于第 \(i\) 个计划的时间,可以分成 \(l\) 和 \(r+1\) 两部分。用权值线段树维护,在第 \(l\) 天的时候就将该计划的内容加入权值线段树中,直到过了该计划的时间,也就是第 \(r+1\) 天,再将这个计划的内容删除。把每一天需要修改的内容存进 vector 阅读全文
posted @ 2024-03-07 13:19 harmis_yz 阅读(64) 评论(0) 推荐(0)
摘要: 分析 两眼线段树题。 对于从第 \(l\) 列走到第 \(r\) 列,我们的出发、到达情况共有 \(4\) 种,分别是: \(l\) 列第 \(1\) 行到 \(r\) 列第 \(1\) 行。 \(l\) 列第 \(1\) 行到 \(r\) 列第 \(2\) 行。 \(l\) 列第 \(2\) 行到 阅读全文
posted @ 2024-03-07 13:18 harmis_yz 阅读(49) 评论(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 阅读(81) 评论(0) 推荐(0)
摘要: 分析 对于这道题,首先暴力找出任意两座城市之间的最短路,跑 \(n\) 次 BFS 就行。这里 BFS 的时候可以直接求第 \(i\) 座城市的坐标 \((x_i,y_i)\) 到所有图上坐标的最短路,最后第 \(i\) 座城市到第 \(j\) 组城市的最短路就是 \((x_i,y_i)\) 到 \ 阅读全文
posted @ 2024-03-07 13:16 harmis_yz 阅读(92) 评论(0) 推荐(0)
摘要: 分析 按照 \(k\) 的奇偶分开考虑。 \(k\) 为奇数。一个好的节点有且仅有一个在任意两个有人的节点 \(i,j\) 的路径的交点上的最优位置。若该交点偏移 \(1\) 步,则必然会使路径长度和 \(+1\)。故期望为 \(1\)。 \(k\) 为偶数。任意一个好的节点仍然在任意两个有人的节点 阅读全文
posted @ 2024-03-07 13:15 harmis_yz 阅读(74) 评论(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 阅读(64) 评论(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 阅读(72) 评论(0) 推荐(0)
摘要: 分析 乱搞题。 优先考虑 DP。定义状态函数 \(\mathit{f}_i\) 表示在以 \(1\) 为根时,\(i\) 为根的子树中颜色是否相同。如果对于 \(1\) 的每一个儿子 \(j\),都有 \(\mathit{f}_{j}=1\),则输出 \(1\) 就行。 考虑换根的情况。在以 \(i 阅读全文
posted @ 2024-03-07 13:12 harmis_yz 阅读(59) 评论(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 阅读(114) 评论(0) 推荐(0)
上一页 1 ··· 5 6 7 8 9 10 11 下一页