分类 学习笔记 下的文章


LCT

搬运从OI-wiki简介Link/Cut Tree 是一种数据结构,我们用它来解决 动态树问题。Link/Cut Tree 又称 Link-Cut Tree,简称 LCT, 但它不叫动态树,动态...


主席树

转载自:https://blog.csdn.net/ModestCoder_/article/details/90107874前置知识线段树、权值线段树、前缀和思想等引入模板题想想方法:暴力:对...


珂朵莉树

转载自JSOI爆零珂学家yzhang一、什么是珂朵莉树珂朵莉树,又称Old Driver Tree(ODT)(老司机树)。是一种基于std::set的暴力数据结构。二、什么时候用珂朵莉树使一整段...


Scapegoat Tree 替罪羊树

转载于 https://www.luogu.org/blog/ezoixx130/tizuiyangshu介绍:在众多的平衡树之中,大部分依赖旋转(单旋或双旋)来维持平衡,但是有一些平衡树是不依...


线性求逆元

发现一直没有学习这方面的东西,所以写篇博客记录一下。$$ $$$$ $$首先 $1^{−1} ≡ 1 (\ mod \ p \ )$ $ $ 然后我们设 $p=k \times i+r,\...


C++ Bitset用法

C++的 bitset 在 bitset 头文件中,它是一种类似数组的结构,它的每一个元素只能是0或1,每个元素仅用1bit空间。 下面是具体用法$ $构造函数$ $ bitset常用构造函...


树套树学习笔记1 线段树套平衡树

例题:P3380这道题最经典的做法便是线段树套平衡树。$ $ 也就是说,我们用一颗线段树管理下标区间 $[L,R]$ ,然后每个线段树的节点都是一颗平衡树,平衡树中存储了所有下标在 $[L...


Splay简易教程

简介$ $ 二叉排序树( $Binary Sort Tree$ )又称二叉查找树( $Binary Search Tree $),亦称二叉搜索树。 $ $ 二叉排序树或者是一棵空树,或者是...


BSGS/exBSGX学习


自动机自闭之路(2)——后缀自动机


自动机自闭之路(1)——AC自动机

先来张图劝退:


FHQ Treap——Treap中的战斗机


网络流中的最大流最小割定理及其应用

本文介绍了网络流中的最大流最小割定理,以及一些应用


从一道例题中简要学习网络流Dinic算法

今日网课讲解了网络流算法与建模,为了巩固知识,特地写一篇博客介绍Dinic算法。 $ $$ $例题传送门:P2756$ $ 在网络流问题中,普通的算法往往非常低效,出题人可以通过构造毒瘤数据...


浅谈积性函数的线性求法

首先我们来了解一下积性函数的定义。


求逆元的骚方法

$$a = p/i, b = p \bmod i$$$$p = ai+b \Leftrightarrow 0 \equiv ai+b \pmod{p}$$$$b \equiv -ai \pmod...


浅谈A*算法:初代人工智能

摘要:通过一道经典BFS搜索题目,逐步引出A*算法,并对A*算法做一些简要的讨论。