摘要：
拓展欧拉定理 欧拉函数定义 欧拉函数，符号即为记为 \(\varphi\)。\(\varphi(n)\) 意思为有多少个数 \(i\)，使得 \(\gcd(i,n)=1\) 并且 \(i\leq n\)。用数学符号解释即为 \(\displaystyle \varphi(n)=\sum_{i=1}^ 阅读全文
摘要：
分块。 首先查看询问。我们要求最小的 \(p\)，使得 \(\gcd(a_0,a_1,\dots,a_p) \times \operatorname{xor}(a_0,a_1,\dots,a_p)=x\)（其中 \(\operatorname{xor}\) 为异或和）。下面我们从 $1$ 开始标号。 阅读全文
摘要：
置顶公式： $$\sum_{d|n}\mu(d)\begin 1 \ \ \ \ \ n = 1 \ \ 0 \ \ \ \ \ n \neq 1 \end$$ \(\mu * 1 = \epsilon\) \(\sum_{d|n} \mu(d)= \epsilon(n)\) \(\phi(n)=\ 阅读全文
摘要：
浅谈 $\text 前置知识，约定与定义 \(\text{Lyndon Word}\) 的学习似乎并不需要太多的前置芝士，但是如果在进阶的时候不学一些基础的字符串算法会比较麻烦，在此之前请保证自己会拓展 KMP，后缀数组，最小表示等一些基础字符串算法，有些可能还会比较冷门。 一个字符可以看成一个长度 阅读全文