02 2022 档案
摘要:
引入:UVA11526 H(n) 假设我们要求 $\sum\limits_{i=1}^{n}{\left\lfloor\dfrac{n}{i}\right\rfloor}$ (n 为常数)的值,应该怎么办呢? 显然,我们可以枚举,在 $\mathcal{O}(n)$ 复杂度内得到答案,但是,如果题目
阅读全文

摘要:A. Div. 7 数学 \(\color{white}.\) 暴力 大意 给定整数 n,改变最少的数码使得它变成 7 的倍数,输出任意一解。 思路 不难想到,由于$x\bmod7$的结果有且只有 7 种,所以在连续 10 个数中至少有 1 个数被 7 整除。所以,我们一定可以只改变最后一位数码,使
阅读全文