2022 年 7月 28 日随笔档案 - zhangtingxi

随笔- 229 文章- 3 评论- 10 阅读- 40916

2022年7月28日

摘要：题目地址题目若

x

$x$ 分解质因数结果为

x = p_{1}^{k_{1}} p_{2}^{k_{2}} \dots p_{n}^{k_{n}}

$x=p_1^{k_1}p_2^{k_2}\cdots p_n^{k_n}$ ，令

f (x) = (k_{1} + 1) (k_{2} + 1) \dots (k_{n} + 1)

$f(x)=(k_1+1)(k_2+1)\cdots (k_n+1)$ ，求

\sum_{i = l}^{r} f (i)

$\sum_{i=l}^rf(i)$ 对

998, 244, 353

$998,244,353$ 取模的结果。思路显然，$ 阅读全文

posted @ 2022-07-28 18:35 zhangtingxi 阅读(30) 评论(0) 推荐(0) 编辑

【牛客网235422 区间最大值】题解

摘要：题目地址题目思路以下分数皆表示整除

max (n mod i) L a r g e = max (n - \frac{n}{i} \times i) L a r g e = n + max (- \frac{n}{i} \times i) L a r g e = n - min (\frac{n}{i} \times i)

$\Large\max(n\bmod i)\\Large=\max(n-\frac n i\times i)\\Large=n+\max(-\frac n i\times i)\\Large=n-\min(\frac n i \times i)$ 显然，阅读全文

posted @ 2022-07-28 18:15 zhangtingxi 阅读(35) 评论(0) 推荐(0) 编辑

【P2261 [CQOI2007]余数求和】题解

摘要：题目地址题目给出正整数

n

$n$ 和

k

$k$ ，请计算

G (n, k) = \sum_{i = 1}^{n} k mod i

$G(n, k) = \sum_{i = 1}^n k \bmod i$ 其中

k mod i

$k\bmod i$ 表示

k

$k$ 除以

i

$i$ 的余数。思路数论分块下面除法默认下取整 $$\Large G(n, k)\\Large = \sum_{ 阅读全文

posted @ 2022-07-28 17:49 zhangtingxi 阅读(48) 评论(0) 推荐(0) 编辑

公告

2021.11.14 我的博客园开通啦！（虽然21年3月我已经注册账号了，但一直没开通博客）

这个博客主要是记录和OI相关的一些东西，包括我的做题学习笔记总结等

欢迎来洛谷找我 @zhangtingxi

博客内随笔才属于博客内容，文章是拿来存放文件的，公开就是可以看的

昵称： zhangtingxi
园龄： 4年
粉丝： 16
关注： 47

+加关注

2025年3月

日

一

二

三

四

五

六

zhangtingxi

公告

搜索

常用链接

最新随笔

积分与排名

随笔分类 (841)

随笔档案 (229)

文章档案 (3)

友情链接

阅读排行榜

评论排行榜

推荐排行榜

最新评论