摘要：
基础知识 两个积性函数 \(f,g\) ，它们的 狄利克雷卷积(Dirichlet卷积) 为 \[h(n)=(f * g)(n)=\sum_{d|n} f(d)g(\frac{n}{d}) \]记为 \(h=f*g\) . 狄利克雷卷积满足 交换律，结合律，且得到的函数也是 积性函数 。 定义 \[ 阅读全文
posted @ 2023-08-06 19:49
SError
阅读(20)
评论(0)
推荐(0)
摘要：
[P4718](https://www.luogu.com.cn/problem/P4718) ## Miller_Rabin 用于检测大数素性（$ \sqrt{n} \ge 1e8 $）. 对于素数 $ P $ ,有费马小定理： - 对于任意 $ a \in \lbrack 1,P) , a^{P 阅读全文
posted @ 2023-08-06 19:48
SError
阅读(23)
评论(0)
推荐(0)
摘要：
线性基用于解决异或相关的问题。 如何构造线性基? 设 $ p $ 为线性基的集合。 插入一个数 $ x $ 时，枚举其最高位 $ i $ ，若 $ p_i $ 不存在，令 $ p_i = x $ 并退出，否则令 $ x = x \: xor \: p_x $ 。 ```cpp void ins(ll 阅读全文
posted @ 2023-08-06 19:34
SError
阅读(18)
评论(0)
推荐(0)
浙公网安备 33010602011771号