上一页 1 ··· 4 5 6 7 8
该文被密码保护。 阅读全文
posted @ 2020-08-05 22:49 SyadouHayami 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 拓展欧拉定理 欧拉函数定义 欧拉函数,符号即为记为 \(\varphi\)。\(\varphi(n)\) 意思为有多少个数 \(i\),使得 \(\gcd(i,n)=1\) 并且 \(i\leq n\)。用数学符号解释即为 \(\displaystyle \varphi(n)=\sum_{i=1}^ 阅读全文
posted @ 2020-08-02 12:15 SyadouHayami 阅读(389) 评论(0) 推荐(0) 编辑
摘要: 分块。 首先查看询问。我们要求最小的 \(p\),使得 \(\gcd(a_0,a_1,\dots,a_p) \times \operatorname{xor}(a_0,a_1,\dots,a_p)=x\)(其中 \(\operatorname{xor}\) 为异或和)。下面我们从 $1$ 开始标号。 阅读全文
posted @ 2020-07-30 20:42 SyadouHayami 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 置顶公式: $$\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)=\ 阅读全文
posted @ 2020-07-24 16:17 SyadouHayami 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 浅谈 $\text 前置知识,约定与定义 \(\text{Lyndon Word}\) 的学习似乎并不需要太多的前置芝士,但是如果在进阶的时候不学一些基础的字符串算法会比较麻烦,在此之前请保证自己会拓展 KMP,后缀数组,最小表示等一些基础字符串算法,有些可能还会比较冷门。 一个字符可以看成一个长度 阅读全文
posted @ 2020-07-19 22:01 SyadouHayami 阅读(534) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8

My Castle Town.