杜教筛学习笔记

发布于 2019-03-31

介绍 我们在 OI 题目中,不难会遇到给定一个积性函数 $f(x)$,求 $$\sum_{i=1}^N f(x)$$ 的题目。虽然 …


「Luogu P3603」雪辉

发布于 2019-03-26

题目链接 题目大意 给定一棵树,每个点有一个权值,每次询问给你一些链,求这些链的并上的所有点的点权中有多少种不同的点权和这些点权的 …


后缀数组学习笔记

发布于 2019-03-21

定义 维基百科 – 后缀数组 让我们来看一下 wiki 上的定义: 在计算机科学里, 后缀数组(英语:suffix array)是 ̷


「CF623E」 Transforming Sequence

发布于 2019-03-14

题目链接 没想到非 Chinese Round 也会出这么毒瘤的题目…… 题目大意:对于正整数序列 $A$,定义序列 $B 


线性基学习笔记

发布于 2019-03-09

本文使用符号 $\vec{a_i}$ 来表示向量。 定义 基 是线性代数中的一个概念,它是描述,刻画线性空间的一个工具。在 OI …