摘要：今日份模拟赛混搭题解 匹配 题目描述 给定一棵 $n$ 为偶数的树，请将树中的点两两配对，一个配对产生的收益是这两个点的距离。 请给出一种配对，使得总收益最大。 如果有多个方案，输出任意一个均可。 解题思路 考虑如何求树上两点距离。 $dis_{u, v} = dep_u + dep_v - 2 \ 阅读全文

摘要：20220725模拟赛（二分专题） T1 自动刷题机 题目描述 曾经发明了信号增幅仪的发明家 SHTSC 又公开了他的新发明：自动刷题机——一种可以自动 AC 题目的神秘装置。 自动刷题机刷题的方式非常简单：首先会瞬间得出题目的正确做法，然后开始写程序。每秒，自动刷题机的代码生成模块会有两种可能的结 阅读全文

摘要：名人名言 Um_nik: Stop learning useless algorithms, go and solve some problems, learn how to use binary search! 题目 背包 HLP3461 题目描述 有 $n$ 个物品，每个物品有对应的价格和价值 阅读全文