菜鸡 OIer 的 Blog

  • NOIP2019 Bless All!!!

    Discovery

    「Luogu P3603」雪辉

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

    后缀数组学习笔记

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

    线性基学习笔记

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

    多项式初步

    多项式算法学习笔记 定义 形如 $\sum a_ix^{i}$ 的式子被称为多项式。定义多项式中每个单项式叫做这个多项式的项,定义 …

    「BZOJ5415」「NOI2018」归程

    题目链接 题解 首先我们尝试把不能被车经过的边删掉,得到了一张新图。这个新图上每一个连通块的答案都相同。 所以 Dijkstra …

    Splay 如何维护区间信息

    如何维护区间 我们都知道平衡树是一种很神奇的东西,可以用于维护动态的序列总信息,但是如果想维护其中的某一个区间的信息,我们该怎么做 …

      切换主题 | SCHEME TOOL