走向深蓝:那些 Linshey 不会的算法
网络流
树论:
Algorithm |
Round-1 |
Round-2 |
Algorithm |
Round-1 |
Round-2 |
点分治 |
(checkmark) |
|
边分治 |
(checkmark) |
|
动态树分治 |
|
|
虚树 |
(checkmark) |
|
Prufer 序列 |
|
|
|
|
|
图论:
Algorithm |
Round-1 |
Round-2 |
Algorithm |
Round-1 |
Round-2 |
圆方树 |
|
|
动态仙人掌 |
|
|
Matrix-tree 定理 |
|
|
|
|
|
数据结构:
Algorithm |
Round-1 |
Round-2 |
Algorithm |
Round-1 |
Round-2 |
zkw 线段树 |
|
|
斐波那契堆 |
|
|
莫队 |
(checkmark) |
|
左偏树 |
|
|
Splay & LCT |
|
|
二顶堆 |
|
|
笛卡尔树 |
|
|
|
|
|
数学:
Algorithm |
Round-1 |
Round-2 |
Algorithm |
Round-1 |
Round-2 |
高斯消元 |
(checkmark) |
|
生成函数 |
(checkmark) |
|
组合数学(Cat、Stir) |
|
|
中国剩余定理 |
(checkmark) |
|
莫比乌斯反演 |
|
|
卢卡斯定理等(数论) |
|
|
Miller-Rabbin |
|
|
积性函数与线性筛 |
|
|
BSGS (ex) |
(checkmark) |
|
杜教筛 |
|
|
Min_25筛 |
|
|
线性基 |
|
|
博弈论 |
|
|
Min-Max 容斥 |
|
|
容斥 |
|
|
|
|
|
多项式相关:
Algorithm |
Round-1 |
Round-2 |
Algorithm |
Round-1 |
Round-2 |
生成函数 |
(checkmark) |
|
快速傅里叶变换,DFT,FFT |
|
|
快速数论变换NTT |
|
|
快速沃尔什变换FWT |
|
|
二项式定理和反演 |
|
|
正交多项式 |
|
|
多项式快速插值 |
|
|
拉格朗日乘子法、插值、四平方和 |
|
|
字符串相关:
Algorithm |
Round-1 |
Round-2 |
Algorithm |
Round-1 |
Round-2 |
Manacher算法 |
|
|
回文自动机PAM |
|
|
后缀自动机,SAM |
|
|
SA (倍增、DC3) |
|
|
后缀平衡树 |
|
|
最小/最大表示法 |
|
|
as 0.4123
原文地址:https://www.cnblogs.com/Linshey/p/13991857.html