2023年6月17日
莫比乌斯反演——从入门到入坟
摘要： （注意！本人刚学莫反0.01s，如有错误请及时提出！本文大部分题目出自洛谷网站） 莫比乌斯反演是信竞中重要的一个数论知识，可以将一些运算从\(O(n^2)\)优化到O(n)甚至\(O(\sqrt n)\)的速度，本文将尽量详细地从前置知识到普通莫反的全过程进行讲解。 Part1 前置知识 首先介绍一 阅读全文
posted @ 2023-06-17 03:16 Nicly 阅读(560) 评论(2) 推荐(3)