Dtwww

摘要： Day 5 T3 第一次模拟赛切紫喵（*2700），这里有原。 （开玩笑） Solution Subtask 1 可能比较具有启发性。 每个人只关心：每条路径上的最大值。我们要让这个值最小。所以容易发现他们只会在最小瓶颈树上走。 由于 MST 一定是最小瓶颈树，所以我们跑 kruskal 然后把树建 阅读全文

摘要： T1 https://oj.ryp.org.cn/contest/11/problem/339 Solution 考虑贪心。 T2 https://oj.ryp.org.cn/contest/11/problem/340 Solution 先考虑直接暴力 dp。 设 \(f(i, j, k)\) 表 阅读全文

摘要： https://www.luogu.com.cn/training/838962#problems T1 考虑全 ? 怎么做。 经典套路：左括号看成 \(1\)，右括号 \(-1\)。 然后合法的括号串是 \(s_i \ge 0 \land s_n = 0\)。 把所有 ? 看成 )，然后每奇数位置 阅读全文

摘要： D https://www.luogu.com.cn/problem/AT_abc357_d Solution hint1 考虑把这个式子拆开。 hint2 拆成了这个形式：$n \times 10^{(n - 1)c} + \cdots + n$。直接等比数列求和即可。 E https://www 阅读全文

摘要： https://codeforces.com/contest/2131/problem/e 题意 给你两个长为 \(n\) 的数组 \(a_i, b_i\)。 你可以对于每个 \(i\) 至多执行一次操作。 操作为：\(a_i = a_i \oplus a_{i + 1}\)。 问最终是否可以使得所 阅读全文

摘要： T1 https://www.mxoj.net/problem/P110073?contestId=82 题意 给你 \(x,p\)，求 \((x, y)\) 的数量满足 \(\gcd(x, y)^p = \text{lcm}(x, y)\)。 \(x \leq 10^9, 1\leq p \leq 阅读全文

摘要： T1 https://www.mxoj.net/problem/P110066?contestId=79 题意 \(4\) 种括号，(),[],{},<>。 给你一个字符串，由这 \(4\) 种括号和 ? 组成。? 可以变成任意一个字符。 你要求有多少种方案使得字符串是合法的括号序列。 \(n\le 阅读全文

摘要： T1 https://www.mxoj.net/problem/P110058?contestId=67 题意 \(n\) 个点，每个点高度为 \(a_i \in [1, m]\)。 你要找到一个 \(x\)，使得 \(a_i = a_{i - 1} + x \ \forall i \in (1,n 阅读全文

摘要： T1 https://www.luogu.com.cn/problem/P1122 题意 给你一棵树，每个点有点权，求任选一个连通块的最大点权和。 \(n\leq 10^6\)。 Solution 直接树形 dp 即可。 设 \(f_i\) 表示 \(i\) 子树内能达到的最大权值。 转移：\(f_ 阅读全文

摘要： T1 https://www.mxoj.net/problem/P110016?contestId=49 题意 给你一个 \(n \times n\) 的网格，你每一步可以选择下或者右，从 \((1,1)\) 走到 \((n,n)\)，走过的路径把整个网格划分成 \(A,B\) 两部分。 求 \(\ 阅读全文