随笔分类 - 数学相关-数论-常见数论函数

posted @ 2020-02-07 16:09 birchtree 阅读(1092) 评论(1) 推荐(2) 编辑

[BZOJ 3512]DZY Loves Math IV(杜教筛)

摘要：[BZOJ 3512]DZY Loves Math IV(杜教筛) 题面求

\sum_{i = 1}^{n} \sum_{j = 1}^{m} φ (i j)

$\sum _{i=1}^n\sum _{j=1}^m\varphi (ij)$

n \leq 10^{5}, m \leq 10^{9}

$n \leq 10^5,m \leq 10^9$ 分析首先要记住欧拉函数的一个性质若

n, m

$n,m$ 的质因子种类相同，只是指数不同，则$\va 阅读全文

posted @ 2019-09-01 15:20 birchtree 阅读(588) 评论(0) 推荐(4) 编辑

莫比乌斯反演+常见数论函数的性质+狄利克雷卷积+数论分块+杜教筛学习笔记

摘要：一些约定本文中所有未知数如没有特别说明，均为整数

gcd (a, b)

$\gcd(a,b)$ 表示a,b的最大公约数

a | b

$a|b$ 表示a能整除b

[表 达 式] \(表 示 表 达 式 成 立 的 时 候 为 1 ， 不 成 立 的 时 候 为 0. 如 \) [n = 1]

$[表达式]$表示表达式成立的时候为1，不成立的时候为0.如$[n=1]$ 在

n = 1

$n=1$ 的时候为1，否则为０

ω (n)

$\omega(n)$ 表示n本质不同的质因子个数在没有说明的情阅读全文

posted @ 2019-08-30 17:43 birchtree 阅读(1224) 评论(6) 推荐(2) 编辑

公告

友链
我的新博客

巨佬mhy
巨佬lhx
巨佬ljz
巨佬lk
巨佬wsb
巨佬wzp
巨佬ygy
巨佬zjy(csdn)
巨佬zjy(cnblogs)
巨佬zyd
巨佬zzc
蒟蒻我的旧博客

每日一句[文字自动生成,不代表本人观点]:

人的记忆本来就是暧昧的，不值得信任。

——叛逆的鲁鲁修R2

昵称： birchtree
园龄： 6年4个月
粉丝： 60
关注： 29

+加关注

2025年3月

日

一

二

三

四

五

六

蒟蒻ypy的博客

[已退役][博客迁移到birchtree2.github.io]

随笔分类 - 数学相关-数论-常见数论函数

公告

每日一句[文字自动生成,不代表本人观点]:

搜索

积分与排名

随笔分类

阅读排行榜