摘要: Small GCD 比较新, 没见过. 题意 求 \(\displaystyle \sum_{i = 1}^n \sum_{j = i+1}^n \sum_{k =j +1}^n f(a_i, a_j, a_k)\), \(f(a_i, a_j, a_k)\) 表示的是较小两个数的 \(\gcd\) 阅读全文
posted @ 2025-03-14 12:27 Steven1013 阅读(18) 评论(0) 推荐(0)
摘要: B. 命运的X 思路 最近概率期望的题做的比较多 \((\)虽然还是不咋会\()\), 不难列出一个十分显然的转移式子: \(f_i\) 表示目前已经匹配到第 \(i\) 个数, 匹配到第 \(n\) 个数的期望. 有转移式子 \[f_i = \frac{1}{m}f_{i + 1} + \frac 阅读全文
posted @ 2025-03-14 10:03 Steven1013 阅读(21) 评论(0) 推荐(0)