摘要：
"传送门" 题意 给 $a_1,a_2,...,a_n$，你每次操作可以对其中一个数加减 $1$，求使 $gcd(a_1,a_2,...,a_n) 1$ 的最小操作次数。 题解 比较玄学，题解有英文的简单解释，没大看懂 $orz$ 首先我们称满足要求且次数最小的 $gcd$ 为最优质因子。 这里有一 阅读全文
摘要：
"传送门" 题意 要求构造一个数列 $a_1,a_2,...,a_n$，满足 $1\le a_i\le 10^9$，存在且仅存在 $m$ 对三元组 $(i,j,k)$ 满足 $a_i+a_j=a_k,1\le i m$， 前 $k$ 位保持 $a_i=i$，第 $k+1$ 位就只应该与前缀 $1,2 阅读全文
摘要：
"传送门" 题意 给一个 $n$ 个节点的树，你询问 $\lfloor\frac{n}{2}\rfloor$ 次某两点的 $lca$，求树的根。 题解 将树上所有度为 $1$ 的点找出来，树的根肯定就是这些点的公共祖先。 用一个 set 保存这些点，每次拿两个点出来查 $lca$，保存到另一个 se 阅读全文
摘要：
"传送门" 题意 给 $a_1,a_2,...,a_n$ 和 $m(1\le m\le 1000)$，求 $\prod_{1\le im$ 的情况下是不可能存在的 那么如果 $n m$，那么结果显然为 $0$， 否则暴力算结果。 代码 阅读全文
摘要：
"传送门" 题意 给 $a_1,a_2,...,a_n$，$b_1,b_2,...,b_m$，$(x_1,y_1,w_1),(x_2,y_2,w_2),...,(x_p,y_p,w_p)$， 问 $$\max_{1\le i\le n,1\le j\le m}\{\sum_{x_k include 阅读全文