摘要：本题做法 数学。 思路 本题中，不难发现，一个数的各个数位之和（直到只有个位数），等于它模上 9（但是若它本身就是 9 的倍数，那么就是 9），即：记 \(S(n)\) 为各个数位之和（直到个位数），那么： \[S(n)=\begin{cases}n\bmod 9&\text{if } n\bmod 阅读全文

摘要：本题做法 数学。 思路 这题需要把上下界 \(L\) 和 \(R\) 分成 2 种情况讨论。 情况 1：\(R-L<n\) 当这种情况时，代表 \(L\) 和 \(R\) 并没有完全覆盖 1 个以上的 2 个相邻 \(n\) 的倍数之间的区间，当发生这种情况时，又要分成 2 种情况来讨论。 情况 1 阅读全文

摘要：本题做法 数学。 思路 记 \(n=pq\) 为式 1，\(ed=(p-1)(q-1)+1\) 为式 2。 将式 2 展开，得到 \(ed=pq-p-q+2\)，移项得到 \(p+q=pq-ed+2=n-ed+2\)，正好是数据范围中定义的 \(m\)。 这样，我们就得到了 2 个式子： \[pq= 阅读全文

摘要：本题做法 01分数规划（或许？类似贪心？）。 思路 这题是一道01分数规划的模板题（虽然没有写在标题里）。 本文主要讲解01分数规划的介绍与使用方法。 何为01分数规划？ 01分数规划用于解决如下这类问题： 每个物品有2个权值\(a_i\)和\(b_i\)，给定这些权值，要求选择\(k\)个物品，使 阅读全文