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

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

网络流 24 题集锦及解析

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

树链剖分模板

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

替罪羊树模板

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

主席树模板

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

非旋Treap模板

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

左偏树模板

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

笛卡尔树模板

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

AC自动机模板

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

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

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

扩展KMP模板

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

旋转Treap/Splay模板

这两天又种了两棵平衡树，分别是 Treap 和 Splay。【旋转 Treap】模板题：BZOJ 3224 […]
2018-2-17

宗法树模板

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

网络流伪代码模板(Edmonds-Karp/Dinic/ISAP)

Preface: 由于伪代码能较简洁地呈现算法的主要实现过程，有助于理解，我在本文中写了 Edmonds-Ka […]
2018-1-14

[BZOJ 5248][九省联考 2018] 一双木棋【轮廓线DP+对抗搜索】

Problem: Time Limit: 20 Sec Memory Limit: 512 MB Descr […]
2018-4-11

[SPOJ QTREE] Query on a tree【树链剖分】

Problem: You are given a tree (an acyclic undirected co […]
2018-4-9

[BZOJ 1036][ZJOI 2008]树的统计Count【树链剖分】

Problem: Time Limit: 10 Sec Memory Limit: 162 MB Descr […]
2018-4-9

[BZOJ 1208][HNOI2004] 宠物收养所【Treap】

Problem: Time Limit: 10 Sec Memory Limit: 162 MB Des […]
2018-3-4

Willem's Blog

最新文章