Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
就算走出半生,归来仍要是少年
by:白木偶君
博客园
首页
新随笔
联系
管理
订阅
随笔- 300 文章- 0 评论- 27 阅读-
39318
02 2022 档案
luogu P5502 [JSOI2015]最大公约数|st表+二分
摘要:题目描述 给定一个长度为
N
的正整数序列
A
i
。 对于其任意一个连续的子序列
A
l
,
A
l
+
1
,
.
.
.
,
A
r
,我们定义其权值
W
(
L
,
R
)
为其长度与序列中所有元素的最大公约数的乘积,即 \(W(L,R) = (R-L+1) × \gcd (A_l,...
阅读全文
posted @
2022-02-24 13:30
白木偶君
阅读(26)
评论(0)
推荐(0)
编辑
luogu P7009 [CERC2013] Magical GCD|st表+二分
摘要:有
T
组询问,每次给出
n
个数
a
i
。 你需要找到这个数组的一个子序列(要求编号连续),使得该序列中所有数的最大公约数和序列长度的乘积最大,并输出这个最大值 #include<cstdio> #include<cstring> #include<iostream> #i
阅读全文
posted @
2022-02-23 11:22
白木偶君
阅读(29)
评论(0)
推荐(0)
编辑
公告
昵称:
白木偶君
园龄:
5年6个月
粉丝:
21
关注:
20
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
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
1
2
3
4
5
6
7
8
点击右上角即可分享