首页 > 小G的约数
开通博客写题解
头像 あおいSakura
发表于 2021-03-09 21:58:37
小G的约数 题目链接：nowcoder 218398 到主站看：https://blog.csdn.net/weixin_43346722/article/details/114603257 题目大意 定义 F(n) 是 n 的约数的和，然后 G(n） 则是 1~F(n) 的和。然后问你 G(G(n 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 折花有时亦有时
发表于 2021-05-04 20:47:03
这道题很恶心，我们只要对a数组处理一位，对b数组处理一位，如果异或值相同就是只有2位为1，然后我们减去两两重合的数量即可。 但是unordered_map爆了，下面的代码就过了10的点，于是我们要手写一个hash表，就可以愉快地AC了。 #include <bits/stdc++.h> 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 Z_L_G
发表于 2025-08-19 22:31:15
#数学 #整数分块 #思维 题意 定义F(n)为n的约数和，G(n)为F(1)+F(2)+...+F(n-1)+F(n) 给定n，求(G(n)) 思路 依然考虑贡献，对于一个因子i，包含i的数的个数是n/i个，产生的贡献是i*[n/i]，对于G(n)转换成求 对于 分块，发现在i超过根号n 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 东溪看水
发表于 2021-03-01 16:28:14
题目 小G定义了两个函数，F(n) 为 n 的约数和，G(n) 为 F(1)+F(2)+...+F(n-1)+F(n)小G想知道 G(G(n)) 等于多少 解题思路 遍历 1 到 n，其中约数为 i 的数的个数是 n/i。所以，。 long long G(int x){ long long 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”