摘要：
[题目链接](https://codeforces.com/problemset/problem/1822/F) # 题解 **知识点：树的直径，枚举。** 考虑一个结论：树上任意点的最远点一定是树的直径的端点。 那么对于一个根节点，只要知道了树的直径，那么我们就可以立即得到最远距离，即乘 $k$ 阅读全文
摘要：
[题目链接](https://codeforces.com/problemset/problem/1826/D) # 题解 **知识点：贪心，前缀和，枚举。** 首先考虑一个贪心结论，选择区间端点一定是两个最大值，因此 $i_1 = l,i_3 = r$ 。 考虑变形式子 $(b_l + l) + 阅读全文
摘要：
[题目链接](https://codeforces.com/problemset/problem/1829/H) # 题解 **知识点：线性dp，位运算。** 考虑设 $f_{i,j}$ 表示考虑了前 $i$ 个数字，与和为 $j$ 的方案数。转移方程显然。 注意初值为 $f_{0,63} = 1$ 阅读全文
摘要：
[题目链接](https://codeforces.com/problemset/problem/1833/F) # 题解 **知识点：组合数学，枚举，双指针。** 注意到，长度为 $m$ 且数字各不相同的子序列，那么最大值与最小值的差至少为 $m-1$ 。因此，对于任意子序列，它是合法的，当且仅当 阅读全文
摘要：
[题目链接](https://codeforces.com/problemset/problem/1850/H) # 题解 **知识点：贪心，图论建模。** 考虑对约束 `a b d` 建边 $a \mathop{\to}\limits^d b$ 与 $b \mathop{\to}\limits^{ 阅读全文