热门标签
更多>
搜索结果
查询Tags标签： hdu7107，共有 4条记录-
hdu7107
好像和标算做法不太一样(? 考虑求出答案\(\geq i\)的区间个数 只需要对所有\(j\geq i\)求出答案至少为\(j\)的倍数的区间的并 考虑对于每个\(j\)，把所有\(j\)的倍数的关键位置提出来 那么合法区间一定包含任意两个相邻的关键位置 把一个区间以\((l,r)\)作为二维平面的点…
2021/9/2 23:07:29 人评论 次浏览 -
hdu7107
好像和标算做法不太一样(? 考虑求出答案\(\geq i\)的区间个数 只需要对所有\(j\geq i\)求出答案至少为\(j\)的倍数的区间的并 考虑对于每个\(j\)，把所有\(j\)的倍数的关键位置提出来 那么合法区间一定包含任意两个相邻的关键位置 把一个区间以\((l,r)\)作为二维平面的点…
2021/9/2 23:07: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。 于是…
2021/8/29 6:08:16 人评论 次浏览 -
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。 于是…
2021/8/29 6:08:16 人评论 次浏览
