摘要:
由于 \[\gcd(x,y)=\sum_{d \mid \gcd(x,y)} \varphi(d) \]从而原式可转化为 \[S = \sum_{d\ge 1} \varphi(d)\cdot \#\{1\le i\le n : d\mid ai+b,\; d\mid ci+d\} \]由于 \(d 阅读全文
posted @ 2026-06-23 18:25
constexpr_int
阅读(16)
评论(0)
推荐(0)
摘要:
本来切完 ABC 准备看 D 的,结果听说 G 比较水,就先做了 G。 记颜色 \(c\) 在初始球中出现的次数为 \(f_c\),在目标序列 \(G\) 中出现的次数为 \(m_c\)。 记随机排列 \(\pi\) 表示第 \(k\) 次抽出的球的编号,则总得分为 \(0\) 可等价于 \[\fo 阅读全文
posted @ 2026-06-23 18:25
constexpr_int
阅读(21)
评论(0)
推荐(0)

浙公网安备 33010602011771号