发布于 2019-04-02 无向图生成树计数 346 热度 5 条评论 学习笔记 先记个模板，以后再写。 题目链接 #include #include #include #include #include #in …
发布于 2019-03-31 杜教筛学习笔记 304 热度 2 条评论 未分类 介绍 我们在 OI 题目中，不难会遇到给定一个积性函数 $f(x)$，求 $$\sum_{i=1}^N f(x)$$ 的题目。虽然 …
发布于 2019-03-26 「Luogu P3603」雪辉 246 热度 NOTHING 题解 题目链接 题目大意 给定一棵树，每个点有一个权值，每次询问给你一些链，求这些链的并上的所有点的点权中有多少种不同的点权和这些点权的 …
发布于 2019-03-21 后缀数组学习笔记 256 热度 NOTHING 学习笔记 定义 维基百科 – 后缀数组 让我们来看一下 wiki 上的定义： 在计算机科学里, 后缀数组（英语：suffix array）是 ̷
发布于 2019-03-14 斐波那契数列学习笔记 292 热度 NOTHING 学习笔记 定义 $$ F_n = \begin{cases} 0 & n = 0 \\ 1 & n = 1 \ …
发布于 2019-03-14 「CF623E」 Transforming Sequence 223 热度 NOTHING 题解 题目链接 没想到非 Chinese Round 也会出这么毒瘤的题目…… 题目大意：对于正整数序列 $A$，定义序列 $B
发布于 2019-03-09 线性基学习笔记 213 热度 NOTHING 学习笔记 本文使用符号 $\vec{a_i}$ 来表示向量。 定义 基 是线性代数中的一个概念，它是描述，刻画线性空间的一个工具。在 OI …
发布于 2019-02-27 多项式初步 431 热度 1 条评论 学习笔记 多项式算法学习笔记 定义 形如 $\sum a_ix^{i}$ 的式子被称为多项式。定义多项式中每个单项式叫做这个多项式的项，定义 …
发布于 2019-02-07 二维树状数组学习笔记 313 热度 NOTHING 学习笔记 我们把树状数组由一维扩展到二维。二维树状数组的定义是： $C[x][y] = \sum A[i][j]$，其中 $x – lowb ̷
