首页 > Mu函数
开通博客写题解
头像 sunsetcolors
发表于 2020-09-25 23:33:40
C Mu函数 题目地址： https://ac.nowcoder.com/acm/contest/7509/C 基本思路： 先筛出莫比乌斯函数值,然后我们能发现结果存在循环节,所以找到循环节就好了。 参考代码： #pragma GCC optimize(2) #pragma GCC op 展开全文
去ta的博客 赞 (4) 回复(0) 收起
头像 Deep_Dark_FAntasy♂
发表于 2020-09-26 12:07:13
思路：看到K这么大，我们知道这种题一般要先从找规律的角度尝试一下。f(x)=x+Mu(x)，那么跟据Mu(x)，我们知道如果x的Mu(x)为0，不管经过多少次迭代，其结果都是0如果Mu(x)不为0呢，通过对Mu(x)打表我们可以大胆猜测，在k很大的时候，要么x通过迭代到了Mu(x)=0的点，会产生- 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 小涂同学啦啦啦
发表于 2020-09-25 23:19:16
c-mu函数，我来水一水。比赛靠蒙，赛后分享猜蒙技巧。碰到数论题，不管会不会，打表看规律。对每个n<20,k<20,打个表，大概是这样：---------------n=1---------------2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 --- 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”