preparing

02 2022 档案

摘要:数论分块引入:UVA11526 H(n) 假设我们要求 $\sum\limits_{i=1}^{n}{\left\lfloor\dfrac{n}{i}\right\rfloor}$ (n 为常数)的值,应该怎么办呢? 显然,我们可以枚举,在 $\mathcal{O}(n)$ 复杂度内得到答案,但是,如果题目 阅读全文
posted @ 2022-02-14 10:42 qzhwlzy 阅读(50) 评论(0) 推荐(0) 编辑
摘要:整除、同余 阅读全文
posted @ 2022-02-13 09:28 qzhwlzy 阅读(214) 评论(2) 推荐(0) 编辑
摘要:A. Div. 7 数学 \(\color{white}.\) 暴力 大意 给定整数 n,改变最少的数码使得它变成 7 的倍数,输出任意一解。 思路 不难想到,由于$x\bmod7$的结果有且只有 7 种,所以在连续 10 个数中至少有 1 个数被 7 整除。所以,我们一定可以只改变最后一位数码,使 阅读全文
posted @ 2022-02-10 13:57 qzhwlzy 阅读(63) 评论(0) 推荐(0) 编辑