知道什么东西?

虽然我觉得有可能省选一下算法只涉及最初级的。。但是写不出来是不行的。

没什么用的

Pfaffian(基本忘了)

stoger-wager(忘了)

三维凸包(忘了)

快速阶乘相关(基本忘了)

多项式复合相关(得推)

常系数齐次线性递推(得推)

k 短路(忘了)

A* 和 IDA*

莫队二次离线(其实不是很会)

Binomial Sum(忘了)

拉格朗日乘数法

鞅的停时定理

杨表相关

保序回归(忘了)

Schreier-sims(基本忘了)

Johnson 任务规划

广义二项级数

斐波那契数、欧拉数等等的性质和式子(忘了)

特殊图(忘了)

拟阵(基本忘了)

irwin-hall 分布和正态分布(忘了)

q-模拟相关(忘了)

双极定向和耳分解(忘了)

矩母函数

高斯整数

SMAWK(忘了,CF1423M)

树上圆(忘了,CF1458F)

Matrix Detxxxxx Lemma

不会的

pollard-rho(会了,还要多写)

exkmp

轮廓线 dp

exlucas

斜率优化的二分队列/栈

不会写或者忘了的

平面图转对偶图/划分平面区域(会写了)

互转距离(会了)

manacher(会写了)

拉格朗日反演

原根(会了)

2SAT(会了)

prufer

min-25 和杜教筛(会推了)

SA(会默写板子了)

FWT(会推了)

笛卡尔树

LCT(会默写了)

点分树(会写了)

BSGS(会写)

Berlekamp-massey 算法(会写)

AC 自动机(会写)

最小表示法(会写)

凸包、半平面交(会写)

旋转卡壳(大约会写)

特征多项式

PAM(会了)

Johnson 最短路(会了)

类欧(会推了)

匈牙利(可能)

数值积分(会了 )

可持久化平衡树

树哈希(会了)

SAM(会了)

圆方树

Kruskal 重构树(可能)

欧拉回路/路径(会了)

KDT(会了)

线段树3(会了)

Livshits-Kladov 定理/邻项交换

斯特林数相关的式子(可能)

析合树

最小圆覆盖(会了)

三四元环计数和快速最大团(会了)

quickhull(会了)

二分图染色(CF600F)(会了)

DAG 容斥(会了)

虚树(大概是会了)

Triple trick(会了)

减半警报器(会了)

折线容斥(会了)

BEST 定理

扩展 minmax 反演(会了)

modular subset sum(会了)

bakas trick(会了)

dp 套 dp 和 hopcroft(会了?)

支配树。(不打算)

线性规划对偶(大概是会了)

dfs 序背包

DSU ON TREE(会了)

(不太)会写的

KMP

tarjan

FFT 和初等函数

线性基

行列式/LGV/矩阵树

线段树、平衡树、树套树

点分治

可并堆(随机。。)

拉插

网络流相关

可持久化线段树

三维偏序

线段树分治

简单的莫队

EXCRT

线段树合并

欧拉公式

李超树

wqs 二分

四边形不等式

二项式相关的式子

PGF

拉插

平面分块(和重构的)

霍尔定理

模拟退火

posted @ 2025-02-09 19:18  British_Union  阅读(47)  评论(5编辑  收藏  举报