摘要：题目地址 B 类似树状数组 C 有点巧，像构造的思维。 首先判断 \(n\) 是否为答案（取最特殊、最极限情况），否则 \(\max\) 一定是 \(lcm\)，那么对于所有 \(a_i\)，\(a_i\) 一定是 \(\max\) 的约数。因此最后的“最长数组”的 \(lcm\) 一定也是 \(\ 阅读全文

摘要：比赛地址 前言 这场比较容易，但是D没在考场上做出来。考场上一直在找规律求解 \(f_i\) 数组，确没去想这是一个dp。第二天早上突然发现这题是dp。www。 A,B,C 太水了就不提了。 D 把这个问题简化为：给你 \(n\) 对关系，每对关系形如 \((a_i, a_i-b_i)\)，意思是如 阅读全文

摘要：题目地址 前言 打得不好A~C，D没想到gcd。这场还是比较板，但是写得不够快。继续努力吧。 我的题解可能思路不是最优的，可能有点蠢，欢迎大家指导。 A “可能从来没有平手” 的逆否命题是 “一定有平手时刻” 判断 \([x_1,x_2]\) 和 \([y_1,y_2]\) 是否有一个全包含另一个的 阅读全文

摘要：Problem 题目地址 Solution 来自fcy大佬的思路 记 \(f_u\) 表示假定以 \(u\) 为根的子树，在压缩后，（子树内的某一个点（包括 \(u\)））可以向外（除\(u\)为根的子树外所以点的集合）连一条边时的最大 \(sum\)。换言之，我们把树拆成 以\(u\)为根的子树（ 阅读全文

摘要：# Harbour.Space Scholarship Contest 2023-2024 (Div. 1 + Div. 2)（B-D） ## B Swap and Reverse 有点小妙哈哈哈 注意到 **奇数位置和偶数位置的性质** 就是说，对于swap操作，奇数位置的顺序永远可以直接排成最小 阅读全文