2021 年 9月 26 日随笔档案 - !^^!

2021年9月26日

F. Pairwise Modulo——(Harbour.Space Scholarship Contest 2021-2022 (open for everyone, rated, Div. 1 + Div. 2))

摘要： F. Pairwise Modulo 题意给出一个长度为

n

$n$ 的排列

a

$a$ ，定义

p_{k} = \sum_{1 \leq i, j \leq k} a_{i} m o d a_{j}

$p_k = \sum_{1 \leq i,j \leq k} a_i\ mod\ a_j$ 要求输出

p_{1}, \dots, p_{n}

$p_1, \cdots, p_n$ 。思路这里暴力取模运算明显会

T

$T$ ，因此将取模运算化为：\(a_i\ 阅读全文

posted @ 2021-09-26 17:38 !^^! 阅读(41) 评论(0) 推荐(0)

公告

昵称： !^^!
园龄： 4年2个月
粉丝： 5
关注： 1

+加关注

<

2025年4月

>

日

一

二

三

四

五

六

30

31

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

1

2

3

4

5

6

7

8

9

10

多一些不为什么的坚持

公告

搜索

常用链接

随笔分类

随笔档案

相册

阅读排行榜

评论排行榜

推荐排行榜

最新评论