会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
んцγυfёìfのι
https://www.baidu.com
无法飞上天空的人类,只能从天空坠向大地。但是,我不承认。此处没有绝望。只存在非做不可之事,这个瞬间非做不可之事,为了此刻的生存,以及明日的生存。
——《素晴らしき日々~不連続存在~》
管理
2021年8月29日
hdu7107 GCD on Sequence
摘要: 题意:给你一个排列a,定义v(l,r)表示a[l,r]中任意两者gcd的最大值。现问你在所有n*(n-1)/2对l,r中,有多少对满足v(l,r)=x,输出x=1~n的答案。 解: 对于某一个x,如果把x的所有倍数所在位置提出来,那么任意一对l,r,如果包含了其中某两个点,v就一定大于等于x。 于是
阅读全文
posted @ 2021-08-29 01:42 huyufeifei
阅读(79)
评论(1)
推荐(0)
编辑
公告