摘要： 时间限制 \(2\,\text{sec}\) 空间限制 \(256\,\text{MB}\) 题目来源 CodeForces。 题目大意 给定 \(n\) 个区间 \([l_i,\, r_i]\) 和一个常数 \(m\) ，在每个区间内选出一个正整数 \(a_i\) 构成一个数列 ，满足 \(\di 阅读全文

摘要： 做了一些数论分块的题目。 P2261 [CQOI2007] 余数求和 时间限制 \(1\,\text{sec}\) 空间限制 \(512\,\text{MB}\) 题目大意 给定正整数 \(n,\,k\) ，求 \[\sum_{i = 1}^{n}\, k \, \text{mod}\, i \]的 阅读全文

摘要： 时间限制 \(1.5\,\text{sec}\) 空间限制 \(512\,\text{MB}\) 题目来源洛谷。 题目大意 给定正整数 \(a,\,b,\, d\) ，求在 \(1\leq x \leq a\) 和 \(1\leq y \leq b\) 的限制下满足 \(\gcd(x,\, y) = 阅读全文