随笔分类 -  分治

摘要:A - Windblume Ode 如果 \(n\) 个数加起来就是合数,那就是答案。 否则就是一个大于 \(2\) 的奇数(\(n\ge 3\)),那么 \(a\) 中必有一个奇数,删去它即可得到答案。 B - Omkar and Heavenly Tree 注意到 \(m<n\),那么必然存在一 阅读全文
posted @ 2021-10-19 21:06 -Wallace- 阅读(242) 评论(0) 推荐(0)
摘要:A - Accelerator 设加速器序列为 \(a_1, a_2, \cdots, a_n\),那么考虑把题目里的式子展开:\(a_n+a_na_{n-1}+a_na_{n-1}a_{n-2}+\cdots + \prod_{i=1}^n a_i\)。 我们把它一项项考虑。对于第 \(k\) 项 阅读全文
posted @ 2021-09-26 20:01 -Wallace- 阅读(1528) 评论(2) 推荐(3)
摘要:啥都想不到 A - Archeologists 考虑一个 naive dp:\(f_i(j)\) 表示第 \(i\) 个位置,深度为 \(j\) 的最大收益。那么: \[ f_{i}(j) = \max\{f_{i-1}(j-1),f_{i-1}(j),f_{i-1}(j+1)\} + j\time 阅读全文
posted @ 2021-09-21 15:46 -Wallace- 阅读(2022) 评论(0) 推荐(3)
摘要:Description \(n\) 个点 \(m\) 条边的带边权无向图。\(q\) 次操作,每次修改一条边的权值。 求每次修改后的最小生成树的边权和。 Hint \(1\le n\le 2\times 10^4, 1\le m, q\le 5\times 10^4, 1\le \text{边权}\ 阅读全文
posted @ 2020-10-19 20:54 -Wallace- 阅读(289) 评论(0) 推荐(0)
摘要:Description 在一个二维平面上有若干个矩形。定义一个矩形的(或有边在无限远处)区域为符合条件的条件为: 这个区域仅包含一个矩形,且不能使边界穿过任何一个矩形的内部。 这个区域可以用一个水平或竖直的直线分割为两个符合条件的区域。 现给定一个有 \(n\) 个矩形的平面,请你判断整个平面区域是 阅读全文
posted @ 2020-07-06 08:07 -Wallace- 阅读(533) 评论(0) 推荐(1)