首页 > 序列
开通博客写题解
头像 让子弹再飞一会
发表于 2022-05-05 20:04:20
C 序列 题目是让求 Ans=∑1≤x≤n,1≤y≤n[gcd(x,y)=1]⋅[abx=bay]Ans=\sum_{1\le x \le n,1\le y \le n}[gcd(x,y)=1]\cdot[a_{b_x}=b_{a_y}]Ans=1≤x≤n,1≤y≤n∑​[gcd(x,y)=1]⋅[ 展开全文
去ta的博客 赞 (9) 回复(0) 收起
头像 whix
发表于 2020-03-22 14:46:13
题意： 要求有序对 满足： 求有序对的对数。数据范围： 分析： 令 表示 为 的倍数的有序对的对数， 表示 为 的有序对的对数。显然有 ;即 反演得：当 时，有 因此，可以通过求出各个 来求得 。 代码实现： 先枚举 ，然后枚举 的倍数 ，此时 ，在这些数中找出哪 展开全文
去ta的博客 赞 (0) 回复(1) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”