摘要：题目链接 "https://codeforces.com/contest/1067/problem/D" 题解 首先，如果我们获得了一次升级机会，我们一定希望升级 $b_i \times p_i$ 最大的任务，并且之后只完成该任务，这样才能使得期望收益最大。换句话说，当我们完成成功了一次任务之后，决 阅读全文

摘要：题目链接 "https://codeforces.com/contest/1063/problem/F" 题解 ~~虽然本题有时间复杂度较高但非常好写的做法......~~ 首先，若答案为 $k$，则一定存在一种最优方案，使得对于任意 $i \in [1, k)$，有 $|t_i| = |t_{i 阅读全文

摘要：题目链接 "https://www.lydsy.com/JudgeOnline/problem.php?id=4732" 题解 首先，一个正确性比较显然的结论是：对于一棵有根树上的两条链 $(x_1, y_1)$ 与 $(x_2, y_2)$，若两条链存在交点，必然有：${\rm lca}_{x_1 阅读全文

摘要：写在前面 初赛成绩 90，没有悬念地进了复赛。 由于去年已经参加过一次 NOIP，并且也拿到了一等奖，所以今年内心的压力也不会特别大吧。 考试前一天的上午写了一下平衡树。~~我感觉每次写平衡树我的板子都要改进一下。~~不知道会不会考到呢？ 11.10 (Day 1) 8:30 准时开考，拿到题之后顺 阅读全文