摘要：
按照 $ h $ 降序依次放每个积木，此时如果有 \(2\) 块积木，那么一定满足条件。因为 \(h_{\text{now}} - h_{\text{pre}} \leq 0 \leq D\)。 继续往下想，再加一块，也要满足 $ h_{\text{next}} - h_{\text{now}} \ 阅读全文
posted @ 2025-10-06 20:53
TangyixiaoQAQ
阅读(2)
评论(0)
推荐(0)
摘要：
AtCoder Grand Contest 015 - E - Mr.Aoki Incubator 思路解析 设 $ f(S) $ 为初始感染集合为 $ S $。 哪些人能够被最终感染呢？ 我们考虑将每个人视作一个点，感染他的人视作它的父亲。 再观察 $ f({i}) $ 是什么，将每个人视作点 $ 阅读全文
posted @ 2025-10-01 19:25
TangyixiaoQAQ
阅读(5)
评论(0)
推荐(0)
摘要：
题意简析 给定若干个由区间组成的中缀表达式，求出它们的值。 区间运算规则如下： 取相反数：\[-[a,b]=[-b,-a] \] 加法：\[[a,b]+[c,d]=[a+c,b+d] \] 减法：\[[a,b]-[c,d]=[a-d,b-c] \] 乘法： \[[a,b] * [c,d]=\min( 阅读全文
posted @ 2025-08-02 22:30
TangyixiaoQAQ
阅读(13)
评论(0)
推荐(0)
摘要：
题意简析 若一个可重集合 \(a\) 满足其中任意两个元素 \(x,y\)，且 \(x \ge y\)，\(\left\lfloor \frac{x}{y} \right\rfloor \in a\)，那么称 \(a\) 为整性数组。 现在给你若干个数组，试判断它们是否为整性数组。 思路解析 直接枚 阅读全文
posted @ 2025-08-02 19:41
TangyixiaoQAQ
阅读(15)
评论(0)
推荐(0)
摘要：
题意简析 题目要求用 \(k\) 个边平行于坐标轴的矩形覆盖平面上给定的 \(n\) 个点，且矩形必须完全分开（边线和顶点都不能重合）。目标是使所有矩形的面积之和最小。覆盖单个点或共线点的矩形面积为 \(0\)。 思路解析 注意到 \(1 \le n \le 50\)，那么我们暴力搜索加或不加剪枝就 阅读全文
posted @ 2025-07-31 23:02
TangyixiaoQAQ
阅读(13)
评论(0)
推荐(0)
摘要：
题意简析 题目要求将一个长度不超过 \(200\) 的字符串分割成 \(k\) 段，使得每段中包含的单词数量之和最大。单词来自一个给定的字典（不超过 \(6\) 个单词）。匹配单词时允许部分重叠，但每个单词的首字母只能使用一次（即一个字母不能作为多个单词的首字母）。 思路解析 显然是 DP。 对于字 阅读全文
posted @ 2025-07-31 22:37
TangyixiaoQAQ
阅读(9)
评论(0)
推荐(0)
摘要：
题意简析 给你一个 \(N\) 个节点 \(M\) 条边的无向图，边有边权。 有 \(K\) 个机场，其中任意两个相连都有一条边权为 \(T\) 的边。 \(Q\) 次操作： 加一条边。 将某个点变为机场。 询问所有节点对的路径的最短路径和。 思路解析 题目要我们维护一个动态图，最特殊的是有两种边： 阅读全文
posted @ 2025-07-31 14:07
TangyixiaoQAQ
阅读(11)
评论(0)
推荐(0)
摘要：
题意简析 在给定的树中选择最多 \(K\) 条顶点不相交的路径，使得这些路径覆盖的顶点权值之和最大化。 思路解析 考虑用树上 DP 求解。 状态设计 对于每个节点，定义三种状态： 节点未被任何路径覆盖。 节点是一条路径的端点，且该路径可以延伸到父节点。 节点是一条路径的一部分（中间点或端点），且该路 阅读全文
posted @ 2025-07-31 10:19
TangyixiaoQAQ
阅读(15)
评论(0)
推荐(0)
摘要：
题目简析 给定长度为 \(n\) 的序列，\(q\) 次询问，把在 \([l,r]\) 内的元素覆盖为 \(x\)。 求最初的和每次询问时元素之和。 思路解析 动态开点权值线段树 对于在区间的操作容易想到线段树，线段树支持区间查询、区间清零和单点更新。 用动态开点权值线段树维护值域上的元素个数和总和 阅读全文
posted @ 2025-07-31 10:13
TangyixiaoQAQ
阅读(12)
评论(0)
推荐(0)
摘要：
题意简析 求一个子段和 \(S_{i,j}\)，满足 \(S_{i,j} \equiv x \pmod{p}\)，\(x \geq k\)，并且使这个模值最小。其中，\(S_{i,j}\) 是子段 \(a_i\) 到 \(a_j\) 的和。 思路解析 看到题目和区间、求和相关，\(n\) 也比较大， 阅读全文
posted @ 2025-07-29 19:46
TangyixiaoQAQ
阅读(11)
评论(0)
推荐(0)
浙公网安备 33010602011771号