yiyi49

摘要： https://codeforces.com/problemset/problem/3/D 对于括号串的合法性等价于满足，将(变成1，)变成-1，任意前缀不为负数。 满足一个合法括号串有多种填法，一次调整是将两个不同的括号翻转，我们希望翻转在使结果更优的情况下合法，于是将左边的)和右边的(互换，这样 阅读全文

摘要： 以下讨论的数都为整数 欧几里得算法 \(gcd(a,b)\) 为 \(a,b\) 的最大公因数，有 \(gcd(a,b) = gcd(b,a\bmod b)\) 。 我们设 \(d=gcd(a,b)\) , \(a=k \times b +r(0≤r<b)\) ，那么一定有 \(d\mid b\) 阅读全文

摘要： 题意 定义一个数组的价值为 \(\sum_{i=1}^{n} MEX(a_1,a_2...a_i)\) \(MEX(a_1,a_2...)\) 为 \(a\) 中没出现的最小自然数 对于一个长度为 \(n\) 的排列 \(p\)，包含\(0,1,2,3 ...n-1\)。 给定一个排列 \(p\) 阅读全文

摘要： 题意 定义一棵树的 MAD 值为其出现次数大于等于两次的点权最大值。现在给出一棵树，对于每一条边，你要求出将其删除后形成的两棵新树的 MAD 值的最大值。 注意不是真正删掉边，询问间相互独立。树有n个点（ 2≤n≤10^5 ) 点权 ( 1≤ai​≤109 ) 算法步骤 1 我们发现当同一种元素出现 阅读全文