摘要：题目链接 "https://loj.ac/problem/2229" 题解 评分标准提示我们可以使用随机化算法。 首先，我们为每一道编号在 $[1, m]$ 以内的题目（这些题目也对应了 $m$ 个初始的想法）赋一个 $[0, d]$ 以内的随机权值。接下来，我们可以通过 $O(n)$ 的递推来求出 阅读全文

摘要：题目链接 "http://www.51nod.com/Challenge/Problem.html ! problemId=1965" 题解 需要求的式子显然是个二合一形式，我们将其拆开，分别计算 $\prod_\limits{i = 1}^n \sigma_0(i)^i$ 与 $\prod_\li 阅读全文

摘要：题目链接 "https://codeforces.com/contest/1083" "简要题目翻译" 题解 A. The Fair Nut and the Best Path 可以忽略掉“任意时刻油量非负”这一条件，直接在原树上找一条点权和减去边权和最大的路径。因为若一种方案包含了一段从起点出发， 阅读全文