macg0406

macg0406

V2EX member #136101, joined on 2015-08-31 12:22:39 +08:00
macg0406's recent replies
Feb 9
Replied to a topic by lswlray 生活 12306 的不足
建议当作诈骗处理,搞不好是真诈骗呢
感谢提醒
Oct 31, 2025
Replied to a topic by bli22ard 小米 1300 公里中间只充一次电,这句话有问题吗
我出发的时候还有一半的电,刚才在服务区充了一次电(2 分钟),现在才跑了不到 500 公里就没电了。你们夸大宣传,我要求退一赔 10.
Aug 15, 2025
Replied to a topic by IZILE Solana 随机抽 50 位老哥空投 1k$mb
9raUVuzeWUk53co63M4WXLWPWE4Xc6Lpn7RS9dnkpump
Feb 12, 2022
Replied to a topic by williamjing 算法 算法问题,大神进!
接信息论的分析,假如卡号前 9 位互不相同,如 1 到 4 亿,那么后 7 位就满足的随机分布,这种情况表示 4 亿个卡号需要的空间是 4e8 * log 2(10^7),约 1.16G 。所以 512M 肯定是不够的。
@macg0406 贴 github 链接需要手机认证。。。
链接 base64: aHR0cHM6Ly9naXN0LmdpdGh1Yi5jb20vbWFjZzA0MDYvOGE1MzU0M2U0ZTQxNjkyZjEyMjYxMjEyM2Y2ZWNhZjc=
先求 X 的所有因子之和,可以用递推方式求解,f(k) = f(m) * f(n), 如果 k = m * n,并且 m, n 互质。然后减去本身就得到了本题中的 d(x)。

time ./a.out
462
./a.out 4.06s user 0.14s system 99% cpu 4.202 total

时间复杂度不超过 O(n logn)空间复杂度是 O(n)
Jan 21, 2020
Replied to a topic by Cbdy 分享发现 好软件不是靠加班才能实现的
我觉得“加班只能产出差软件”
About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   4021 Online   Highest 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 17ms · UTC 04:17 · PVG 12:17 · LAX 21:17 · JFK 00:17
♥ Do have faith in what you're doing.