紫书第三章-数组与字符串 刷题总结

我太菜了,已经沦落到天天刷水题的地步了。由于实在是太水了,我就只总结个别有价值的题。还有动规那一章迟早会总结完的(gugugu~)     阅读全文
Llf0703's avatar
Llf0703 8月 06, 2018

紫书第九章-动态规划初步 刷题总结

很久没写过总结了。紫书做了那么多道题,但是我的动规并没有找到什么感觉,也就只有普及难度的可以不看题解写,剩下的都是看着题解写完的,我还是太弱了。这里还是来总结一下吧。     阅读全文
Llf0703's avatar
Llf0703 5月 26, 2018

基础数论学习总结

原本打算先学Splay的,但想到提高组一般不考,而且我其它东西还差的多,就先把基础数论的东西复习一下,并且加深一下难度,还做了n多道水题,虽然主要是之前没过的。     阅读全文
Llf0703's avatar
Llf0703 5月 09, 2018

点分治总结

markdown原文: https://md.llf0703.c...     阅读全文
Llf0703's avatar
Llf0703 4月 26, 2018

二分图匹配

我是看这篇学懂的,真的写得很好,所以我就不在这里总结了,只发个模板     阅读全文
Llf0703's avatar
Llf0703 4月 21, 2018

树链剖分总结

作为一个上个月刚学完线段树的蒟蒻,看Splay又看不懂,便直接跳着来学树剖了。又在一个博客上看到说学树剖之前最好还要把LCA给学了,便去花了一天学了一个Tarjan求LCA(然而后来发现并不怎么需要),然后是几乎照着别人的代码把...     阅读全文
Llf0703's avatar
Llf0703 4月 16, 2018

LCA问题总结

概述最近公共祖先(LCA)问题指的是在一棵树中,求出任意两个点的最近的公共祖先。如在下图中:     阅读全文
Llf0703's avatar
Llf0703 4月 10, 2018

RMQ问题_ST表总结

RMQ问题RMQ问题是指多次询问一个区间中最小或最大值的问题。但是因为不包括修改...     阅读全文
Llf0703's avatar
Llf0703 4月 09, 2018

几种排序方法总结

冒泡排序     阅读全文
Llf0703's avatar
Llf0703 2月 07, 2018

最小生成树

概念最小生成树即为无向图中结点构成的树中各边权值之和最小的树,可以有多种情况。一般用Kruskal...     阅读全文
Llf0703's avatar
Llf0703 2月 06, 2018