摘要：
阅读全文
posted @ 2025-09-23 21:27
ftzx
阅读(29)
评论(0)
推荐(0)
摘要：
题目链接 很有意思的一道题，题解里面大部分都是链式前向星来存且年代久远，这里写一篇 vector 的。 分析 题目的要求很简单，选取一条边使其权值 \(w\) 变为 \(\left \lfloor \frac{w}{2} \right \rfloor\)，最终使根节点到所有叶子结点的路径之和不大于 阅读全文
posted @ 2025-09-23 21:08
ftzx
阅读(9)
评论(0)
推荐(0)
摘要：
题目链接 分析 很巧妙的一道题，细节也很多。 事先说明：\(h\)、\(p\)、\(n\) 与题目意思相同，\(sum\) 表示每天总位移。 不妨考虑下面情况： 5 2 6 -4 此时为直接枚举每天爬行。 注意：不能通过计算 \(sum\) 通过直接 \(h \div sum\) 来计算天数。 因为 阅读全文
posted @ 2025-09-23 21:05
ftzx
阅读(4)
评论(0)
推荐(0)
摘要：
一道简单到不能再简单的推公式题目。 题目给的式子，我们不看求和符号（方便我们把式子变化），把 \(|a_i-a_{i+1}|+|b_i-b_{i+1}|\) 单独看。 我们再把绝对值去掉，就变成了 \(a_i-a_{i+1}+b_i-b_{i+1}\)，然后根据加法交换律，可以发现只有 \(a_{i 阅读全文
posted @ 2025-09-23 21:04
ftzx
阅读(4)
评论(0)
推荐(0)
浙公网安备 33010602011771号