最新文章

莫比乌斯反演 (Möbius Inversion)

[ 莫比乌斯反演公式 ] 设 , 为定义于正整数域上的两个函数,并满足: 则有以下反演公式: [ 莫比乌斯函数 […]

网络流 24 题集锦及解析

网络流 24 题题目列表 题目编号 题目名称 对应模型 #01 飞行员配对方案问题 二分图最大匹配 #02 太 […]

树链剖分模板

树链剖分,一般特指轻重链剖分 (Heavy-light decomposition),是一种将树划分为链集的启 […]

替罪羊树模板

突然发现一个月没写 Blog 了,滚回来补锅。。据说要补 30+ 篇 ?!! 就当复习吧。。 替罪羊树 (Sc […]

主席树模板

主席树,顾名思义就是 fotile96 -- hjt 主席发明的一种数据结构。 本质上是一棵可持久化权值线段树 […]

非旋Treap模板

传统的旋转 Treap 是一棵名次树,只能处理名次相关的询问。 那么如果碰到区间问题,难道只能打 Splay […]

左偏树模板

左偏树 (Leftist Tree) 是一种特殊的堆有序 (heap-ordered) 二叉树。 普通的二叉堆 […]

笛卡尔树模板

笛卡尔树,类似于 Treap,由两个键值 val 和 wt 组成。 前者满足二叉排序树性质(即中序遍历升序), […]

AC自动机模板

AC 自动机 (Aho-Corasick Automaton) 并不是能让程序自动 AC 的机器。。而是一种有 […]

后缀数组模板&详细代码注释

后缀数组是处理字符串的有力工具,是后缀树的一个精巧的替代品,且代码和思路都更加简单。 构造后缀数组一般有 2 […]

扩展KMP模板

本文主要介绍扩展 KMP 算法,普通 KMP 算法请见[POJ 3461] Oulipo【KMP】。 对于两个 […]

旋转Treap/Splay模板

这两天又种了两棵平衡树,分别是 Treap 和 Splay。 【旋转 Treap】 模板题:BZOJ 3224 […]

宗法树模板

今天种了一棵平衡树,名字已不可考,有可能类似于 Finger Tree 或是 Leafy Tree。 至于中文 […]



常年不在线的QQ:
49750

不定期更新的GitHub:
https://github.com/Darkleafin


OPEN AT 2017.12.10

如遇到代码不能正常显示的情况,请刷新页面。
If the code cannot be displayed normally, please refresh the page.


发现一个优美的网站:
https://visualgo.net/en
















- Theme by Qzhai