2024年6月1日
abc356
摘要： D1.5h没做出，E0.5h做出来啦？ E 有两个做法，第一个是枚举分子来计算分母对答案的贡献，另一种是枚举分母来求分子对答案的贡献。 枚举分子来计算分母对答案的贡献需要用到数论分块，所以我们讲枚举分母来求分子对答案的贡献的写法。 我们可以直接去枚举这个数是分母的情况。我们先考虑用前缀合作。在当前的 阅读全文
posted @ 2024-06-01 23:33 sqrtqwq 阅读(18) 评论(0) 推荐(0) 编辑