摘要：
CF D2. Reverse Card (Hard Version) （裴蜀定理，上界分析） at F - Perfect Matching on a Tree（找到一个上界，又构造一个取到上界的方法，有点像数学中的放缩。+树的重心） at G - Go Territory （扫描线+并查集，但是扫 阅读全文
摘要：
Problem 题目地址 Solution 设 \(s[u]\) 是根到 \(u\) 路径上的异或和，树上任意两点 \(u,v\) 的路径异或和可表示为 \(s[u] \oplus s[v]\)。 考虑查询操作 ? v x 即求 \(\max\{ s[v] \oplus s[u] \oplus x 阅读全文
摘要：
题目地址 B 类似树状数组 C 有点巧，像构造的思维。 首先判断 \(n\) 是否为答案（取最特殊、最极限情况），否则 \(\max\) 一定是 \(lcm\)，那么对于所有 \(a_i\)，\(a_i\) 一定是 \(\max\) 的约数。因此最后的“最长数组”的 \(lcm\) 一定也是 \(\ 阅读全文
摘要：
题目地址 前言 本来想 vp D~G的，结果赛时 D 还没调出来。一看题解恍然大悟，感觉智商被按在地上摩擦。 My Solution 假设 \(n\) 有 \(k\) 位，最后结果一定是 \(n((10^k)^0+(10^k)^1+...+(10^k)^{n-1})\)。那么问题就变为了解决：快速求 阅读全文
摘要：
比赛地址 前言 这场比较容易，但是D没在考场上做出来。考场上一直在找规律求解 \(f_i\) 数组，确没去想这是一个dp。第二天早上突然发现这题是dp。www。 A,B,C 太水了就不提了。 D 把这个问题简化为：给你 \(n\) 对关系，每对关系形如 \((a_i, a_i-b_i)\)，意思是如 阅读全文
摘要：
比赛地址 前言 C 赛时模拟觉得很复杂，弃了。赛后想了好一会才想通。 D 一眼会，但发现没想仔细。仔细想想后虽然重构了下代码，但思路还是差不多。可惜的是赛时没a，赛后几分钟a了，， A 注意一下数字也要非降（wa了一发呜呜呜） Code #include<bits/stdc++.h> using n 阅读全文
摘要：
题目地址 前言 打得不好A~C，D没想到gcd。这场还是比较板，但是写得不够快。继续努力吧。 我的题解可能思路不是最优的，可能有点蠢，欢迎大家指导。 A “可能从来没有平手” 的逆否命题是 “一定有平手时刻” 判断 \([x_1,x_2]\) 和 \([y_1,y_2]\) 是否有一个全包含另一个的 阅读全文
摘要：
D. Turtle and Multiplication 题目链接 题意 构造一个长度为 \(n(1\leq n \leq 10^6)\) 的数列 \({a_i}\) 使得：对于任意 \(1 \leq i,j < n(i \not = j)\) 都有 \(a_i*a_{i+1} \not = a_j 阅读全文
摘要：
Problem 题目地址 Solution 来自fcy大佬的思路 记 \(f_u\) 表示假定以 \(u\) 为根的子树，在压缩后，（子树内的某一个点（包括 \(u\)））可以向外（除\(u\)为根的子树外所以点的集合）连一条边时的最大 \(sum\)。换言之，我们把树拆成 以\(u\)为根的子树（ 阅读全文
摘要：
题目地址 Solution 考虑把 \(|a_i-b_i|\) 转化为数轴上的线段的一条线段，那么 \(swap\) 操作可以形象转化为下图（借用官方\(Editoral\)） 考虑最大的增加（第一张图的情况）即可。 Summary 学到了 绝对值转线段，把指定操作形象化，数形结合（雾 阅读全文