2021 年 3月随笔档案 - wwwsfff

简单分块

摘要：

分块阅读全文

posted @ 2021-03-31 16:51 wwwsfff 阅读(59) 评论(0) 推荐(0)

启发式合并

摘要：

启发式合并阅读全文

posted @ 2021-03-30 20:53 wwwsfff 阅读(286) 评论(0) 推荐(0)

线段树分治和平面分治

摘要：

线段树分治，平面分治，线性基阅读全文

posted @ 2021-03-29 15:36 wwwsfff 阅读(87) 评论(0) 推荐(0)

积性函数

摘要：

莫比乌斯反演阅读全文

posted @ 2021-03-26 15:37 wwwsfff 阅读(365) 评论(1) 推荐(0)

虚树

摘要：

虚树，树形DP，树的直径，换根DP 阅读全文

posted @ 2021-03-25 10:12 wwwsfff 阅读(57) 评论(0) 推荐(0)

点分治

摘要：

点分治，cdq，斜率优化阅读全文

posted @ 2021-03-23 20:54 wwwsfff 阅读(48) 评论(0) 推荐(0)

Luogu P4292 [WC2010]重建计划

摘要：

长链剖分，点分治阅读全文

posted @ 2021-03-23 12:37 wwwsfff 阅读(38) 评论(0) 推荐(0)

口嗨两道树链剖分

摘要：

树链剖分阅读全文

posted @ 2021-03-22 20:44 wwwsfff 阅读(37) 评论(0) 推荐(0)

Luogu P4211 [LNOI2014]LCA

摘要：

树链剖分，小技巧，离散化阅读全文

posted @ 2021-03-22 15:17 wwwsfff 阅读(27) 评论(0) 推荐(0)

可持久化

摘要：

可持久化阅读全文

posted @ 2021-03-22 11:15 wwwsfff 阅读(32) 评论(0) 推荐(0)

替罪羊树

摘要：

替罪羊树阅读全文

posted @ 2021-03-21 16:16 wwwsfff 阅读(38) 评论(0) 推荐(0)

战书中的小技巧

摘要：

小技巧阅读全文

posted @ 2021-03-21 16:10 wwwsfff 阅读(94) 评论(0) 推荐(0)

fhq-treap

摘要：

fhq-treap 阅读全文

posted @ 2021-03-21 15:32 wwwsfff 阅读(51) 评论(0) 推荐(0)

Kd-tree

摘要：

KD-tree 阅读全文

posted @ 2021-03-17 16:32 wwwsfff 阅读(61) 评论(0) 推荐(0)

tarjan & 2-set

摘要：

2-set，tarjan 阅读全文

posted @ 2021-03-15 09:48 wwwsfff 阅读(61) 评论(0) 推荐(0)

费用流

摘要：

费用流，spfa 阅读全文

posted @ 2021-03-15 09:17 wwwsfff 阅读(135) 评论(0) 推荐(0)

网络流之最大流最小割

摘要：

最大流最小割阅读全文

posted @ 2021-03-11 13:20 wwwsfff 阅读(233) 评论(0) 推荐(0)

二分图

摘要：二分图，博弈论阅读全文

posted @ 2021-03-08 21:09 wwwsfff 阅读(101) 评论(0) 推荐(0)

Manacher

摘要：

Manacher 阅读全文

posted @ 2021-03-06 13:23 wwwsfff 阅读(81) 评论(0) 推荐(0)

回文自动机

摘要：

回文自动机阅读全文

posted @ 2021-03-06 11:42 wwwsfff 阅读(85) 评论(0) 推荐(0)

线段树合并

摘要：

线段树合并阅读全文

posted @ 2021-03-05 21:21 wwwsfff 阅读(113) 评论(0) 推荐(0)

后缀自动机

摘要：

具体构造方法和代码解析：史上最通俗的后缀自动机详解后缀自动机SAM的定义从源节点开始走，走到任何一个节点的路径上的字符连起来都是字符串的子串，有限，各不相同子串都可以从源节点做到节点上不是子串的字符串无法从源节点走到其中的节点其中，所有源节点到终止节点的路径上的字符均为后缀 $endpos 阅读全文

posted @ 2021-03-02 21:21 wwwsfff 阅读(155) 评论(0) 推荐(0)

tyboj 有趣回文串

摘要：