摘要: 设d(x)为x的约数个数,给定$n,m$,求$\sum_{i=1}^n\sum_{j=1}^md(ij)$。$1\leq n, m\leq50000$,询问数$\leq50000$ 阅读全文
posted @ 2017-08-17 09:08 _rqy 阅读(748) 评论(0) 推荐(0) 编辑
摘要: $n$个物品,给出每个物品的价值,请你给出一个钱币面值方案,使得第$i$中钱币面值整除第$i+1$种钱币面值,且在不找零的情况下花费的钱币张数最少。$n\leq50$,物品价格$\leq10^5$ 阅读全文
posted @ 2017-08-17 08:21 _rqy 阅读(423) 评论(0) 推荐(0) 编辑
摘要: 求$m\leq n$的因数最多的$m$。$n\leq10^9\rightarrow n\leq10^{100}$ 阅读全文
posted @ 2017-08-17 07:34 _rqy 阅读(619) 评论(0) 推荐(0) 编辑