摘要：
"传送门" 题意 给一个 $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 阅读全文