摘要： 题解： spfa最短路径 dp[i][j]表示到i，用了j掌权 然后转移 代码： 阅读全文

摘要： 题解： 如果是一个环，那么就是每个点都要 否则就是一个数 然后dp tarjan强连通+树形dp 代码： 阅读全文

摘要： 题解： tarjan+概率 首先tarjan缩点 然后计算一个x，计算方法： 1.每当有一个强连通分量i的入度为0，那么x++ 2.如果有一个强连通分量i，它的入度为0，且它连的每一条边只有他连，那么x-1 答案就是(n-x)/n 代码： 阅读全文

摘要： 题解： 模板题，地界特斯拉+堆优化 注意第一种建边 代码： 阅读全文

摘要： 题解： 看到这种题目，一看就是线段树 很明显的区间线段树 加法反正不用说 乘法的时候往加法的地方也要翻倍 代码： 阅读全文

摘要： 题解： 单调队列维护 查找的时候二分一下 代码： 阅读全文

摘要： 首先来一发代码： 然后来分析一下 堆书这样一中数据结构：每一个节点都比它的两个儿子小 那么根就是最小值 那么答案很好求 那么考虑假如一个点 我们把它连在最后，然后向上比较 当它比它的父亲的的时候停止 然否则一直往上交换 当要删掉一个节点的时候 网两个儿子进行比较，去除较小的儿子交换 然后继续往下比较 阅读全文

摘要： 题解： 构造一个新的数组a‘，始a[i]表示第二组的第i个数在第一组出现的位置 答案就是a’的最长上升子序列 代码： 阅读全文

摘要： 题解： 很简单的二分图匹配 第一问就是二分图最大匹配 第二问就是prime记录的连接方案 注意从小到大输出 代码： 阅读全文

摘要： 题解： 首先用最小生成树的方法来做一遍 然后枚举一下一些边可以被哪些边来替换 乘法原理计算总和 代码： 阅读全文