初级的动态规划

发布于 2018-07-30

感觉自己 dp 非常的差,于是在这里集中整理一下。 这里都是非常初级的动态规划。


主席树学习笔记

发布于 2018-07-20

在学习主席树之前一定要先学会线段树 主席树定义 主要思想:主席树是利用函数式的编程思想使得线段树支持查询历史版本,同时充分的利用不 …


「NOIP2017」列队

发布于 2018-07-17

题目链接 解题报告 我们对于每行建一棵线段树维护人,对于最后一列建一棵线段树。 我们要实现能插入删除的线段树,预先开点即可。


贪心算法初步

发布于 2018-07-16

定义 贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的是 …


次小生成树

发布于 2018-07-13

题目链接 题目描述 给定一张图,求出它的严格次小生成树。


「HAOI2015」树上操作

发布于 2018-07-12

题目链接 这一道题的题解在luogu上的链接 解题报告 这一题是树链剖分的板子题。


「优化」内存池

发布于 2018-07-12

实现 在c++中,我们非常喜欢使用指针。因为指针非常适合人们的思考方式。 所以我们来优化一下指针的速度。


多次询问的最长瓶颈路

发布于 2018-07-10

题目链接 题目大意 给出一个由 $ n $个点 $ m $条边的图,现有$ q $组询问,每次需要你求出从$ x $到$ y $的 …


单次询问的最长瓶颈路

发布于 2018-07-08

题目链接 题目大意 给定一个图,求瓶颈最短路(及求出一条是该路径最大值最小的路径)。