zhltao

未归档

游记(1) 笔记(7) 题解(9)

/ 注册

全部文章 / 未归档（共3篇）

带花树算法学习笔记

带花树算法序 AC 300祭正文主要思想是开花和并查集维护-.- 我们先模拟算法执行的过程好吧，我并不是绘画流程图的样子。那就老老实实画图吧。首先，对于每一个点点 bfs。假设我们有一个图。我们要在这个图上做一般图匹配。先从一节点开始，他找了二结点，嗯，没有匹配，...

带花树一般图匹配

2020-04-08

0 840

[TJOI2017] DNA

序乓乓球话说天津的玩梗真的是... 正文做这个题，其实暴力一分也得不了....因为我的 \(O(nlogn)\) 不开 O2 最快的点也才跑了200+ms...然后大概就是这么想，我们在暴力的基础上优化一下。反正这样子应该可以简化反正就4个字符... 就是说，我们预处理出每个（子串）...

后缀数组 RMQ

2020-04-02

0 380

浅谈二分图匹配

序我觉得我现在还可以安利一下 rsx's blog 正文本文权当作学习二分图匹配的一些笔记，个人风格极为严重，请勿深究语文匈牙利本文不介绍算法的步骤，因为可以 google（逃，写的都是一些自己的总结匈牙利的算法主要功能是可以做二分图的最大匹配。它是一种交替的找增广路的算法...

匈牙利 KM 二分图

2020-03-22

0 801