2025年2月9日
2024 syzx 冬季训练 6 - 树
摘要： A 问题等价于任选一条路径，使路径长度减路径端点权值的差最大。 B \(\lceil \frac{n}{2}\rceil+3\) 次询问一条边是否存在，判断一棵树是菊花还是链。 \(\lceil \frac{n}{2}\rceil\) 次询问问遍 1 到 n，找出一条边，3 次判断答案。 C DP 阅读全文
posted @ 2025-02-09 16:22 CHiSwsz 阅读(103) 评论(0) 推荐(0)
2024 syzx 冬季训练 5 - 数据结构
摘要： A 对于每种颜色分别做，\(x\) 和 \(y\) 的贡献可以分别求和，排序即可。 B 二分答案，枚举最小值点，预处理出左右两边的最大贡献。 C 因为用到的操作只有求中位数，所以只用二分最终的答案，就可以把一开始大于等于 mid 的数视为 +1，小于 mid 的数视为 -1。再使用一些前缀和技巧模拟 阅读全文
posted @ 2025-02-09 10:41 CHiSwsz 阅读(67) 评论(0) 推荐(0)