摘要:
太喜欢这个题了,这个题出得很启发性,我以前还没见过,于是把这个题记录下来。 题面 在伯兰最流行的纸牌游戏中,使用的是一副 \(n \times m\) 纸牌。每张牌都有两个参数:花色和等级。游戏中花色的编号从 \(1\) 到 \(n\),等级的编号从 \(1\) 到 \(m\)。每种花色和等级的组合 阅读全文
摘要:
前置知识 狄利克雷卷积,数论分块 杜教筛 求积性函数 \(f(n)\) 的前缀和,即 \(\sum\limits_{i = 1}^{n} f(i)\)。 考虑狄利克雷卷积能否帮助我们优化。 \[\begin{aligned} \sum_{i = 1}^{n}(f * g)(i) &= \sum_{i 阅读全文