随笔分类 - 数论

Codeforces Round 911 (Div. 2) D. Small GCD

摘要：D. Small GCD 题意给定数组

a

$a$ ,求出数组

a

$a$ 中所有三元组中较小的两个元素的

g c d

$gcd$ 的和. 分析显然数组中元素的顺序不影响统计答案，为了方便先将数组排个序；枚举中间的元素

a_{j}

$a_j$ ,那么只有它前边的元素能与其产生贡献，它后边的元素个数就是这个贡献阅读全文

posted @ 2023-11-27 22:05 ancer 阅读(33) 评论(0) 推荐(0) 编辑

公告

昵称： ancer
园龄： 5年9个月
粉丝： 1
关注： 1

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

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

31

1

2

3

4

5

最新随笔

随笔分类

随笔档案

友链

阅读排行榜

推荐排行榜

1. 删边最短路思路(1)

最新评论

1. Re:NOIP2018提高组初赛某题
xyz三个的大小关系真的能保证是轮换对称的嘛？
或者说他是轮换对称的，其实就是长度为三分之一的循环论证？
--吴思民
2. Re:[NOI2015] 程序自动分析
%%%%%
--tyqs
3. Re:（转）CSP前必须记住的30句话
@ wuhan2005抓bai现场...
--ancer
4. Re:（转）CSP前必须记住的30句话
@ wuhan2005???????????????...
--ancer
5. Re:（转）CSP前必须记住的30句话
%%%Cancer
--wuhan2005