Fork me on GitHub
摘要: 前言: 关于莫比乌斯反演的基本内容,在上一篇已经基本上完成了,但是总是会有一些大佬(坏)们(蛋),喜欢乱搞事情,譬如说时间给你开到$1e^8$往上,那时候筛都筛爆了,还怎么让人好好做题,于是乎,你就要开始学习杜教筛和Min_25了呵呵呵呵呵呵呵~~~~真是美好的一天。 准备知识: 详见上一篇的知识。 阅读全文
posted @ 2022-07-06 20:29 一只鸽子呀 阅读(22) 评论(0) 推荐(0)
摘要: 莫比乌斯反演 前情提要: 关于莫比乌斯翻译,是真的懵逼吾死,莫比乌斯函数(好理解),狄利克雷卷积(能懂不会用),莫比乌斯反演(队友泪两行),杜教筛(呵呵),因为看了两天自己不能自理的推出来,所以写个博客帮助下理解,懂了就改。。。。。。。 积性函数: 积性函数:对于所有互质的整数都有$f(ab)=f( 阅读全文
posted @ 2022-07-05 20:48 一只鸽子呀 阅读(52) 评论(0) 推荐(1)