摘要:
\(\text{Problem}:\)无聊的水题 II \(\text{Solution}:\) 即求有多少种方案使得选中的数的 \(\gcd\) 等于 \(1\)。 设 \(f(x)\) 表示选中的数的 \(\gcd\) 等于 \(x\) 的方案数,\(g(x)\) 表示选中的数的 \(\gcd\ 阅读全文
摘要:
\(\text{Problem}:\)[CTS2019] 随机立方体 \(\text{Solution}:\) 设 \(f_{k}\) 表示恰好有 \(k\) 个极大数的方案数,\(g_{k}\) 表示钦定有 \(k\) 个极大数的方案数,由二项式反演,有: \[ f_{k}=\sum\limits 阅读全文
摘要:
\(\text{Problem}:\)DIVCNT2 - Counting Divisors (square) \(\text{Solution}:\) 事实上给出的 \(\sum\limits_{i=1}^{n}d(i^{2})\) 有很多等价表达式,如以下: \[ \sum\limits_{i= 阅读全文