随笔分类 -  算法介绍

WC前的颓废——带花树
摘要：带花树——UOJ#79 阅读全文
posted @ 2017-12-22 10:15 _rqy 阅读(1104) 评论(0) 推荐(0)
The Minimum Cycle Mean in a Digraph 《有向图中的最小平均权值回路》 Karp
摘要：Karp的$O(nm)$求图中最小平均权值回路的算法。 阅读全文
posted @ 2017-06-18 09:35 _rqy 阅读(5302) 评论(7) 推荐(16)
Fast Walsh-Hadamard Transform——快速沃尔什变换（二）
摘要：快速沃尔什变换 阅读全文
posted @ 2017-06-10 21:02 _rqy 阅读(4574) 评论(0) 推荐(2)
Fast Fourier Transform ——快速傅里叶变换
摘要：快速傅里叶变换 阅读全文
posted @ 2017-05-20 09:13 _rqy 阅读(911) 评论(0) 推荐(1)
Fast Walsh-Hadamard Transform——快速沃尔什变换
摘要：快速沃尔什变换 阅读全文
posted @ 2017-05-18 21:37 _rqy 阅读(3211) 评论(0) 推荐(2)
SJ定理——省选前的学习2
摘要：SJ定理 阅读全文
posted @ 2017-04-05 10:21 _rqy 阅读(1316) 评论(0) 推荐(1)
杜教筛——省选前的学习1
摘要：杜教筛 阅读全文
posted @ 2017-03-07 15:14 _rqy 阅读(4400) 评论(7) 推荐(3)
Dinic算法----最大流常用算法之一
摘要：——没有什么是一个BFS或一个DFS解决不了的；如果有，那就两个一起。 最大流的$EK$算法虽然简单，但时间复杂度是$O(nm^2)$，在竞赛中不太常用。 竞赛中常用的$Dinic$算法和$SAP$，其实也不太难。 那么，$Dinic$算法到底是什么呢？ 多路增广 $Dinic$算法最核心的内容就是 阅读全文
posted @ 2017-01-19 21:17 _rqy 阅读(9349) 评论(4) 推荐(8)