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