题意 Link 题解 答案显然具有单调性。 二分，对于 \(mid\) 我们计算最少需要几个点使得可以全部覆盖整个树。 我们有一个显然的贪心，对于以 \(u\) 为跟的子树，我们选 \(u\) 当且仅当子树内最深的到 \(u\) 的距离恰好为 \(mid\)。 如何证明？ 考虑如果不是这样，我们找到最深的一个选的 \(u\) 不满足上述贪心策略。 跳 \(u\) 父亲，

题意很简洁。 让你求有多少个长度为 \(N\) 的序列 \(A\)，使得 \(\sum_{i=1}^{n}A_i=m,\sum_{\oplus}A_i=0\).

通过 arc123D 讨论一下 \(\texttt{slope trick}\)。

Links

题意 Link

cf 1515F 题意 Link

题意 Link

Link 有意思的 \(dp\)。

Link Old Memory

题意 Link 给你 \(n\) 个数，让你在这些数中间选出尽可能多的数使得，对于任意两个选出来的数，乘积不是完全立方数。 题解 我们可以发现，如果 \(a\times b\) 为完全立方数，那么分解质因数。 \(a=\prod p_i^{a_i}\),\(b=\prod p_i^{b_i}\)。那么应该有 \(\forall i,(a_i+b_i)\bmod{3}=0\)。 我们