NCC-79601 Captain's Log

NCC-79601 Captain's Log

To boldly go where no one has gone before.

【索引】学习笔记目录

posted on 2019-05-27 13:36:19 | under 索引 |

图论

内容 链接
最短路 shortest-path
$k$短路 kth-shortest-path
$\text{LCA}$ lowest-common-ancestor
欧拉回路 Euler-circuit
树的直径 diameter-of-tree
桥(删边最短路) bridge
$\text{Tarjan}$ tarjan
$\cdots$ $and\ more\cdots$

动态规划

内容 链接
路径压缩 $\text{dp}$ shorten-path-dp
齐线法 rectangle-dp
四维dp 4d-dp
最长单调子序列 monotonous-sequence
有向无环图 $\text{dp}$ DAG-dp
状压 $\text{dp}$ state-compression
区间 $\text{dp}$ interval-dp
数位 $\text{dp}$ digit-dp
斜率优化 slope
基环树 $\text{dp}$ loop-tree-dp
$\cdots$ $and\ more\cdots$

数据结构

内容 链接
$\text{STL}$相关 STL-operation
手写堆 handwritten-heap
ST 表 st-table
树状数组 binary-index-tree
线段树 segment-tree
扫描线 scan-line
树链剖分 tree-chain-split
平衡树: $\text{Treap}$ Treap-balanced-tree
平衡树:替罪羊树 scapegoat
平衡树:替罪羊树(封装) packed-scapegoat
平衡树:fhq Treap fhq-treap
左偏树 / 可并堆 leftist-tree
$\text{Dynamic\ Rankings}$ dynamic-rankings
$\cdots$ $and\ more\cdots$

数论

内容 链接
$\text{exgcd}$ exgcd
逆元 inverse
组合数递推性质 properties-of-combination-numbers
欧拉函数 euler-function
中国剩余定理 chinese-remainder-theorem
卢卡斯定理 lucas
$\cdots$ $and\ more\cdots$

基础算法

内容 链接
启发式搜索 heuristic-search

其他

内容 链接
逆熵法 inverse-entropy
cdq 分治 cdq-divide