摘要：
题目：CF1039D You Are Given a Tree。 紫题？也不难啊……蔡老师威武，讲的太好了！ 题面一坨，概括一下好受很多。 其实可以把题目转化一下，就是找树中有多少条简单路径的点数 \(node \ge k\)。 假设现在位于 \(fa\) 点，则路径的选取有两种可能： 选一个儿子 阅读全文
posted @ 2025-08-01 21:10
swate
阅读(9)
评论(0)
推荐(0)
摘要：
题目：P2018 消息传递。 感觉比 T1 难，但是贪心策略没想到很不应该，基本策略想到了就能做了。 首先第一步是想到暴力的做法，我们不妨遍历每一个节点 \(u\)，从 \(u\) 开始传递信息，如果从 \(u\) 传递完所有信息后时间最小，记录下来 \(u\) 即可。算法不难实现，跑两遍 \(DF 阅读全文
posted @ 2025-08-01 20:33
swate
阅读(8)
评论(0)
推荐(0)
摘要：
题面：P1080 [NOIP 2012 提高组] 国王游戏。 简单的贪心题，关键点在于大臣们排列的顺序。 我们假设有两位大臣 \(x,y\)，从他们两个的排列情况推出全部的排列情况。 设 \(x\) 的左手拿了 \(a_1\)，右手拿了 \(a_2\)；\(y\) 的左手拿了 \(b_1\)，右手拿 阅读全文
posted @ 2025-08-01 16:36
swate
阅读(13)
评论(0)
推荐(0)
浙公网安备 33010602011771号