2021-02-09 00:47 湖南大学 C++

关注

关于莫比乌斯函数的理解

我对莫比乌斯函数有一点点想法,我觉得就是容斥原理衍生出来的.先看一段代码:

mu[1]=1;
    for (int i=1;i<=m;i++)
        for (int j=2;j<=m/i;j++)
            mu[i*j]=mu[i*j]-mu[i];

可以发现到了i*j的莫比乌斯函数是自己-它所有因子的莫比乌斯函数的值.
其实最优的写法肯定不是这个,而是用欧拉筛来写.

lpt的小屋文章被收录于专栏

我想要一份甜甜的爱情

全部评论

推荐最新楼层

12-22 17:05

已编辑

西安邮电大学嵌入式软件开发

卓驭嵌入式底软实习面试

前言：面试官人很好，说话很温柔，一些设计性问题答不上来会给一点提示。面试了1个小时，大约40分钟的C语言与freertos，15分钟的项目，最后5分钟问了一些非技术问题与反问。接下来是面试的流程：自我介绍C语言：staticvolatile以及使用场景程序的内存分布；怎么设计一个自定义的段rtos操作系统：任务是怎么调度的？怎么让任务进入阻塞状态；vTaskDelay阻塞任务具体怎么实现的；如果我想实现一个微秒级的vTaskDelay你该怎么设计消息队列内部是怎么实现的中断中带fromISR后缀的API函数和普通API函数有什么区别？请从他的内部实现讲解你该怎么将freertos的源码移植到当...

发面经攒人品

点赞评论收藏

12-23 21:38

思摩尔国际（SMOORE）_研发工程师(准入职员工)

思摩尔内推，思摩尔内推码

思摩尔结构工程师一面一面技术面，面试官比较年轻，共23min1、面试官上来要求先说说你对思摩尔的了解2、自我介绍3、针对第一个项目的提问：项目背景？你承担的工作？你在项目中遇到的问题？你最大的收获？这些项目中设计的产品有在企业中应用过吗？没有应用的原因你觉得是什么？4、针对第二个项目的提问：在项目中成员有分歧怎么办？有人不配合怎么办？5、除了学校学习和项目科研的内容，你最近有学习过什么新技术吗？6、反问环节（最长的一次）面试官详细介绍了工作内容后续流程，还有总部的一轮面试思摩尔国际2026全球校园招聘倒计时❗还没拿到offer的同学抓紧时间⏰【急招岗位】①技术研发类硕士（24-30W）：产品企...

点赞评论收藏

11-14 08:52

山东工商学院 Java

实习期间被导员抓到了被迫返校

😭😭本人大三上，运气好进了一家小公司实习，其实我就会个crud写了个外卖项目，但是有公司愿意收留我，我很珍惜这次实习机会，但是有个老师喜欢举报我们这帮逃课实习的，被导员压力了，说是什么领导来查，当天晚上让我立即回宿舍，明早必须去上课实际上第二天来根本没什么领导，导员说的后果很严重，说再被抓到就要把我这学期成绩清零然后上报我夜不归宿并且让我延毕😭但是我很珍惜这次实习机会，师傅对我很好什么问题都愿意帮我解决，一时半会也找不到替课的感觉很为难了，延毕感觉很麻烦

吴鹏阳：这个老师如果爱举报，你这门课确实可能挂科，这没办法。但是辅导员所谓的延毕，，怎么说呢，毕业生的就业率可是辅导员的一大考核，他咋可能为了一个逃课实习去损害自己的利益呢？

点赞评论收藏

昨天 14:52

上海得物信息集团有限公司_java开发工程师(准入职员工)

得物内推，得物内推码

得物测开一面面经，摘自优秀牛油面试时间：24/10/19面试时长：30 min1. 自我介绍； 2. 为什么找测试岗位； 3. 讲一下测试的一般流程； 4. 设计测试用例的常用方法； 5. 如果需要测试一个接口，去测试一个并发场景，应该如何去做； 6. 如何去设置多线程； 7. 10万级别的接口访问量，如何去模拟； 8. 数据库了解如何； 9. 2000万中有2万条数据是热数据，需要经常使用的，如何实现； 10. socket 和 http 的区别； 11. 现场直播或者打游戏，在线视频，使用 http 还是 socket； 12. 如果你负责一个项目，需要多个团队或者业务组合作，作为项目负责...

点赞评论收藏

全站热榜

创作者周榜

正在热议

# 离家近房租贵VS离家远但房租低，怎么选 #