摘要：
图论 最小生成树 标签（空格分隔）： @zhshh OI cpp 图论 [toc] 存图就不说了。。 最小树模板题目 "P3366 【模板】最小生成树" 算法 kruskal 思路 排序，用并查集维护树，使得在同一棵树上的两个节点不会自己相连。（树1和树2可以相连？这就相当于是把两个树合并了） 代码 阅读全文
摘要：
贪心问题 标签（空格分隔）： @zhshh OI cpp 贪心 [toc] 作业调度（区间不重叠覆盖问题） 回到顶部 特征 在一段长度内，有可选择的区间[a,b]的N段，求在这段长度内最大数目。 思路 先排序右区间，右区间相同排序左区间。 理论依据：从左往右来看，如果如果要尽可能多的安排，首先选择的 阅读全文
摘要：
二分和三分 标签（空格分隔）： @zhshh cpp OI 回到顶部 [toc] 二分问题 模板 离散二分答案 离散二分查找 转载自 "你真的会写二分查找吗 By luoxn28" 下面的都是针对直接sort后的 不严格单调递增 的序列 下面六种本质区别就是一个恰当的check函数 1 查找第一个与 阅读全文
摘要：
图论 最短路 标签（空格分隔）： @zhshh cpp OI 图论 [toc] 最短路 BFS 思路 BFS也可以算作一个算法。在每步仅有相同的权重的寻路中应用。 比如每次走完一个队列，都相当与把最短距离为X的所有位置进行了试探。这样只要到了，那么一定是最短的。 代码 Floyd 思路 $O(N^3 阅读全文