07 2020 档案

摘要：分块。首先查看询问。我们要求最小的

p

$p$ ，使得

gcd (a_{0}, a_{1}, \dots, a_{p}) \times xor (a_{0}, a_{1}, \dots, a_{p}) = x

$\gcd(a_0,a_1,\dots,a_p) \times \operatorname{xor}(a_0,a_1,\dots,a_p)=x$ （其中

xor

$\operatorname{xor}$ 为异或和）。下面我们从

1

$1$ 开始标号。阅读全文

posted @ 2020-07-30 20:42 SyadouHayami 阅读(137) 评论(0) 推荐(0) 编辑

摘要：置顶公式：

\sum_{d|n}\mu(d)\begin 1 \ \ \ \ \ n = 1 \ \ 0 \ \ \ \ \ n \neq 1 \end

$\sum_{d|n}\mu(d)\begin 1 \ \ \ \ \ n = 1 \ \ 0 \ \ \ \ \ n \neq 1 \end$

μ * 1 = ϵ

$\mu * 1 = \epsilon$

\sum_{d | n} μ (d) = ϵ (n)

$\sum_{d|n} \mu(d)= \epsilon(n)$ \(\phi(n)=\ 阅读全文

posted @ 2020-07-24 16:17 SyadouHayami 阅读(214) 评论(0) 推荐(0) 编辑

Lyndon Word 学习笔记

摘要：浅谈 $\text 前置知识，约定与定义

Lyndon Word

$\text{Lyndon Word}$ 的学习似乎并不需要太多的前置芝士，但是如果在进阶的时候不学一些基础的字符串算法会比较麻烦，在此之前请保证自己会拓展 KMP，后缀数组，最小表示等一些基础字符串算法，有些可能还会比较冷门。一个字符可以看成一个长度阅读全文

posted @ 2020-07-19 22:01 SyadouHayami 阅读(563) 评论(0) 推荐(0) 编辑

wocao！！！能不能 +q 3490840244 找我要密码！！！

昵称： SyadouHayami
园龄： 4年7个月
粉丝： 56
关注： 10

2025年3月

日

一

二

三

四

五

六

SyadouHayami