摘要: P3327 [SDOI2015] 约数个数和 题意 求: \[\sum_{i = 1} ^ n \sum_{j = 1} ^ m d(ij) \]其中 \(d(n)\) 代表 \(n\) 的约数个数。 Sol 考虑拆开 \(d(ij)\),平凡的想法是考虑 \(i\) 和 \(j\) 分别对 \(d(ij)\) 提供因子。 注意到若 \(i\) 阅读全文
posted @ 2024-03-26 21:21 cxqghzj 阅读(5) 评论(0) 推荐(0) 编辑
摘要: YC263A [ 20240324 CQYC省选模拟赛 T1 ] 光晕 (halation) 题意 给定一个数组 \(a\),每次进行以下操作。 选择一个 \(1 \le x \le n\),将 \(a_x := (a_x - 2 ^ {c_x}) \times 2\),然后 \(c_x := c_x + 1\) 如果通过这个操作使得 \(a\) 严格递增,则 \(a\) 是好的。 你希望找 阅读全文
posted @ 2024-03-26 19:19 cxqghzj 阅读(26) 评论(0) 推荐(0) 编辑