算法待补全

一些不会的算法,先记录,日后学习:

splay(1/2)

莫比乌斯反演(1/2)

分块(莫队) 树上莫队(1/2)

点分治(1/2)

狄利克雷卷积

二维数点

dancing-link

主席树(1/2)

2-SAT(1/2)

01分数规划(1/2)

差分约束(1/2)

树链剖分(1/1) LCT (1/2)

fail树 trie图  

区间筛(1/1)

块状数组 块状链表

树套树(1/2)

BSGS EXBSGS 

斯坦纳树

网络流:isap dinic(1/2) 最高标号预流推进(1/2)

快速傅里叶变换(1/1)

 快速数论变换

 快速沃尔什变换

辛普森积分

母函数 生成函数(1/2)

杜教筛 州阁筛

AC自动机(1/2)

后缀自动机

回文自动机

克鲁斯卡尔重构树(1/1)

爬山算法(1/2)

模拟退火算法(1/2)

线段树优化建图

线段树合并(1/1)

启发式合并/分裂

可持久化trie树

自适应辛普森法

猫树

polya

wqs二分

二进制分组

cdq分治

线段树分治

min_25筛

路漫漫其修远兮啊...

posted @ 2017-10-06 15:10  Styx-ferryman  阅读(7008)  评论(5编辑  收藏  举报