摘要：
"CSDN同步" "原题链接" 简要题意： 求 $$\sum_{i=1}^A \sum_{j=1}^B \sum_{k=1}^C d(ijk)$$ 其中 $d(x)$ 表示 $x$ 的因数个数。 一言不合就推式子！ $$\sum_{i=1}^A \sum_{j=1}^B \sum_{k=1}^C d 阅读全文
摘要：
"CSDN同步" "原题链接" 简要题意： 求 $$\sum_{i=1}^n \sum_{j=1}^m d(ij)$$ 其中，$d(x)$ 表示 $x$ 的因数个数。 算法一 爆搜。 时间复杂度：$O(Tnm \sqrt{nm})$.（$T$ 的飞起） 期望得分：$0pt$. 算法二 考虑每个数作为 阅读全文
摘要：
"CSDN同步" "原题链接" 简要题意： 给定一个无向图，若干组询问问 $x \rightarrow y$ 所有路径上最小权值的最大值。 算法一 对于 $60\%$ 的数据，$1 \le n 对于 $100\%$ 的数据，$1 \le n using namespace std; const in 阅读全文
摘要：
"CSDN同步" 没有找到网上的题目，应该是道民间练习题。 并不是本人写的题，只是转载清晰一点吧。 "原题链接" 简要题意： 给定一个无向图，求连通块为树的个数。 显然，对于一个连通块， 只要不出现环 那它就是树了。 那么就异常简单，一个个 $\text{dfs}$ 就搞定了。 时间复杂度：$O(n 阅读全文
摘要：
"CSDN同步" "原题链接" 简要题意： 多组数据。每组数据给定一棵树，求离每个节点最远的节点的距离。 显然 $n \leq 10^4$ 不能用 $O(n^2)$ 的爆搜解决。我们考虑优化。 在求树的直径时，我们深搜的做法是： 从任意的节点出发找到最远的节点 $x$，$x$ 作为直径一端。 从 $ 阅读全文