统计每种ai/aj的值的个数 100分 还是统计值的个数,对于ai/aj如果ai确定了,值的种数最多2√ai,再求aj的范围即可;所以枚举ai的值,再枚举ai/aj的值,可以用前缀和统计符合范围的aj的个数 View Code C - 又是一道构造题 思路:矩阵第i行第j列的数一定是a[i]和b[j]的因子,每次求下gcd(a[i],b[j])...
更详细题解可以参考咱学长的( 2023 SMU RoboCom-CAIP 选拔赛.zip A. 小斧头 f_k 表示满足条件的j = k 的(i,j)对的数量.如上图中第四行即为f1至f5的元素,f1 = 1即有(1,1)满足条件,f2 = 2即有(1,2),(2,2)满足条件,后面同理,然后要找到一个last_k,即表示k开始向前和向后a数组或b数组最大...
3|0C. 又是一道构造题When do we know for certain that no solution exists?If a solution exists, then pretty much any greedy approach works.首先ans[i][j]ans[i][j]都一定只会最为因子在a[i]a[i]和b[j]b[j]中出现一次,所以有解的条件是Πai=ΠbiΠai=Πbi贪心的策略就是...