首页 > 青蛙
开通博客写题解
头像 Z_L_G
发表于 2025-08-02 11:57:36
题意 m块石头，n只青蛙，第i青蛙步长 求解所有被踩过的石头的编号(0-base)和 思路 观察发现，对于一只青蛙，他能踩到的石头是 暴力会炸 考虑从m入手， 的结果一定是m的因子 枚举m的因子，标记是gcd倍数的因子，这些因子会产生贡献 用一个cnt记录每个因子还需要计算贡献的次数 从 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”