2026年4月7日
莫比乌斯反演 学习笔记
摘要： 莫比乌斯反演 前置知识 数论分块 性质：对于前\(\sqrt n\)个数，分别在后面可以找到一个对应的、最大的数，令它们相乘所得的积不超过\(n\)，而对于后面的数，因为它们\(> \sqrt n\)，所以和它们所乘不超过\(n\)的数一定\(< \sqrt n\) 处理问题时，我们可以依照这种性质 阅读全文
posted @ 2026-04-07 22:33 changyeyumo 阅读(6) 评论(0) 推荐(0)
2026年4月5日
BSGS学习笔记
摘要： BSGS 一、简介 BSGS支持形如 \[b^l\equiv n \pmod p \]在\(O(\sqrt p)\)的时间复杂度能够求得l的大小 二、前置(没有什么意义) 可以观察到，从\(b^0\)到\(b^p\)中，必有一个数是同余的。去掉\(b^p\)，会有两种情况 1. \(b^0\)到\( 阅读全文
posted @ 2026-04-05 22:02 changyeyumo 阅读(8) 评论(0) 推荐(0)