随笔分类 - 数学 / 莫比乌斯反演

摘要：## 题面翻译给定

n, k

，求

\sum_{a_{1} = 1}^{k} \sum_{a_{2} = 1}^{k} \sum_{a_{3} = 1}^{k} \dots \sum_{a_{n} = 1}^{k} g c d (a_{1}, a_{2}, a_{3}, \dots, a_{n}) m o d 1000000007

### 制約 - $ 2\ \leq\ N\ 阅读全文

posted @ 2023-06-15 18:25 Diavolo-Kuang 阅读(19) 评论(0) 推荐(0) 编辑

[AGC038C] LCMs

摘要：## 题目描述 - 给定一个长度为

N

的数列

A_{1}, A_{2}, A_{3}, \dots, A_{N}

。 - 请你求出

\sum_{i = 1}^{N} \sum_{j = i + 1}^{N} lcm (A_{i}, A_{j})

的值模

998244353

的结果。 - $1 \leq N 阅读全文

posted @ 2023-06-15 12:48 Diavolo-Kuang 阅读(7) 评论(0) 推荐(0) 编辑

P3312 [SDOI2014]数表

摘要：# [SDOI2014]数表 ## 题目描述有一张

n \times m

的数表，其第

i

行第

j

列（

1 \leq i \leq n

，

1 \leq j \leq m

）的数值为能同时整除

i

和

j

的所有自然数之和。给定

a

，计算数表中不大于

a

的数之和。 $1\le n, 阅读全文

posted @ 2023-06-15 12:42 Diavolo-Kuang 阅读(10) 评论(0) 推荐(0) 编辑

[MtOI2019]幽灵乐团 / 莫比乌斯反演基础练习题

摘要：# [MtOI2019]幽灵乐团 / 莫比乌斯反演基础练习题 ## 题目描述东风谷早苗(Kochiya Sanae)非常喜欢幽灵乐团的演奏，她想对她们的演奏评分。因为幽灵乐团有

3

个人，所以我们可以用

3

个正整数

A, B, C

来表示出乐团演奏的分数，她们的演奏分数可以表示为 $ 阅读全文

posted @ 2023-06-12 19:11 Diavolo-Kuang 阅读(16) 评论(0) 推荐(0) 编辑

莫比乌斯反演

摘要：这里讲述几个莫比乌斯反演的套路技巧。我们从一道道例题讲起。 -

\sum_{i = 1}^{n} \sum_{j = 1}^{n} [g c d (i, j) = 1] = \sum_{i = 1}^{n} μ (i) ⌊ \frac{n}{i} ⌋^{2}

这就是一般公式 $[gcd(i,j)=1]=\sum 阅读全文

posted @ 2023-06-07 10:50 Diavolo-Kuang 阅读(12) 评论(0) 推荐(0) 编辑

公告

昵称： Diavolo-Kuang
园龄： 1年9个月
粉丝： 0
关注： 0

+加关注

2025年3月

日

一

二

三

四

五

六

Diavolo

随笔分类 - 数学 / 莫比乌斯反演

公告

搜索

常用链接

随笔分类

随笔档案

相册

阅读排行榜

评论排行榜

最新评论