摘要：
Score of a Tree 题解 题意 给出一棵有 \(n\) 个节点的有根树，每个节点的初始值为 0 或 1。 每一个时刻非叶节点的值都会变为其所有子节点上一个时刻的值异或后的值，而叶节点除 0 时刻外，它的值都为 0。 输出当所有节点值都为 0 前每一个时刻中的节点值的总和并对 \(10^9 阅读全文
posted @ 2025-07-25 18:24
Terry_RE
阅读(28)
评论(0)
推荐(0)
摘要：
题意 \(\quad\) 找到最大的 \(\lfloor{\sum\frac{t_i}{w_i}} \times 1000 \rfloor\) 其中 \(\sum w_i \ge W\)。 思路 \(\quad\) 看到"最大的 \(\sum{\frac{a_i}{b_i}}\)"很容易想到分数规划 阅读全文
posted @ 2025-07-25 18:23
Terry_RE
阅读(10)
评论(0)
推荐(0)
摘要：
CF436C 题解 看完题面很容易想到用最小生成树解，看大家都是用 kruscal 做的，我这边提供一个 prim 的做法。 思路 传输有两种方式，一种代价为 \(n \times m\)，一种代价为两文件不同的字符个数 \(\times w\)。因为每个文件都可以用第一种方式传输，所以我们将 di 阅读全文
posted @ 2025-07-25 18:18
Terry_RE
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号