2023年6月3日
BSGS以及exBSGS
摘要： ![](https://img2023.cnblogs.com/blog/3122215/202306/3122215-20230603110058010-1384770057.png =800x900) ![](https://img2023.cnblogs.com/blog/3122215/20 阅读全文
posted @ 2023-06-03 11:04 希望上课能听懂 阅读(15) 评论(0) 推荐(0)
积性函数
摘要： 很简单的定义 $\forall(a,b) = 1,f(ab)=f(a)f(b)$ 积性函数的定义很简单的，莫比乌斯函数以及欧拉函数都是积性函数，正是由于这种性质，才能够在线性筛的过程中算出 莫比乌斯函数以及欧拉函数 阅读全文
posted @ 2023-06-03 10:38 希望上课能听懂 阅读(27) 评论(0) 推荐(0)
莫比乌斯反演
摘要： ![](https://img2023.cnblogs.com/blog/3122215/202306/3122215-20230603100944982-397036038.png =500x500) ![](https://img2023.cnblogs.com/blog/3122215/202 阅读全文
posted @ 2023-06-03 10:19 希望上课能听懂 阅读(13) 评论(0) 推荐(0)