摘要：
C++ pair（对组）用法 类模板：template <class T1, class T2> struct pair 参数：T1是第一个值的数据类型，T2是第二个值的数据类型。 功能：pair将一对值组合成一个值，这一对值可以具有不同的数据类型（T1和T2），两个值可以分别用pair的两个公有函 阅读全文
摘要：
关于set C++ STL 之所以得到广泛的赞誉，也被很多人使用，不只是提供了像vector, string, list等方便的容器，更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组，list封装了链表，map和set封装了二叉树等，在封装这些数据结构的时候， 阅读全文
摘要：
左偏树能干什么？ 合并堆。 解决：BZOJ1445罗马游戏、APIO2012-dispatching这样的题目 左偏树是什么？ 可并堆的一种实现。 可并堆又是什么？ 可并堆(Mergeable Heap)是一种抽象数据类型，它除了支持优先队列的三个基本操作(Insert, Minimum, Dele 阅读全文
摘要：
最短路 打包：https://www.cnblogs.com/phemiku/p/11537316.html 快速幂和快速乘 首先，快速幂的目的就是做到快速求幂，假设我们要求a^b,按照朴素算法就是把a连乘b次，这样一来时间复杂度是O(b)也即是O(n)级别，快速幂能做到O(logn)，快了好多好多 阅读全文
摘要：
题目大意 解题报告 （题意）拥有的灯泡功率必须大于等于需要的，有k次机会换拥有的功率 换的次数少于 需要换的灯泡数 时，输出NIE无解 并不是一一对应的关系，因为这个灯泡 可能其他拥有的灯泡可以 满足，而功率数可能更小； 也有可能没有灯泡可以给他用； 所以我们应当把 能满足大功率灯泡中 较小功率的灯 阅读全文