2023年11月12日
[Luogu NOIP 2023 模拟] Solution
摘要： 这篇 blog 在我的博客后台躺了好几天了，只不过今天才记起来发。 种树 (plant) 首先看到因数个数，想到在质因数分解后的序列上考虑问题。进一步观察，每个不同质因子的贡献是独立的。 也就是说，我们单独考虑某一个质因子对答案的贡献，是这样的问题： 给长度为 \(n\) 的序列 \(a\) 和一个 阅读全文
posted @ 2023-11-12 14:36 樱雪喵 阅读(96) 评论(0) 推荐(4) 编辑