2023 年 7月随笔档案 - trh0630

07 2023 档案

摘要：一、题目描述：用

f_{i}

表示斐波那契数列的第

i

项，那么有：

f_{0} = 0, f_{1} = 1; f_{n} = f_{n - 1} + f_{n - 2}, n \geq 2

现在有一个

n

行

m

列的数字表格，第

i

行第

j

列的数字是

f_{gcd (i, j)}

。求这个表格所有数的乘阅读全文

posted @ 2023-07-26 21:21 trh0630 阅读(31) 评论(0) 推荐(1) 编辑

摘要：一、题目描述：给定

a_{1}, a_{2}, \dots, a_{N}

，求

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

的值。数据范围：

1 \leq n, a_{i} \leq 5 \times 10^{4}

。二、解题思路：这个题绝对有必要写一篇题解。首先就是题阅读全文

posted @ 2023-07-14 22:04 trh0630 阅读(18) 评论(0) 推荐(1) 编辑

摘要：一、题目描述：

T

组数据，每组数据给定

n

，求

\sum_{i = 1}^{n} l c m (i, n)

数据范围：

1 \leq T \leq 3 \times 10^{5} ， 1 \leq n \leq 1 \times 10^{6}

。二、解题思路：个人觉得思维难度不大，只是要记住一个结论： $\sum_{d\mi 阅读全文

posted @ 2023-07-14 17:04 trh0630 阅读(26) 评论(0) 推荐(1) 编辑

随笔档案

随笔档案