摘要：题目链接 2017 Beijing Problem H 题意 给定一个$n * m$的矩阵，现在可以把矩阵中的任意一个数换成$p$，求替换之后最大子矩阵的最小值。 首先想一想暴力的方法，枚举矩阵中的数，然后$O(n^{3})$求最大子矩阵更新答案，这样复杂度是$O(n^{5})$的。 思考得再仔细一 阅读全文

摘要：题目链接 Hiho 1496 设$f[i]$为二进制集合包含$i$的最大的两个数，这个东西用高维前缀和维护。 高位前缀和转移的具体方案 ：枚举每一位，然后枚举每个集合，大的转移到小的。 注意合并的时候最好别用$std::sort$（我一开始被卡常数了） 阅读全文

摘要：题目链接 2017 ACM-ICPC Beijing Regional Contest Problem C 题意 给定一个$n$个点$m$条边的无向图。现在有$q$个询问，每次询问格式为$[l, r]$，即图中只有第$l$个点到第$r$个点是安全的，同时 对于某条边，如果他的两个端点都是安全的，那么 阅读全文

摘要：题目链接 Hihocoder 1561 首先对原图求$MST$ 我们发现某条边成为某两个点的关键路径的必要条件是这条边是最小生成树的树边。 所以我们求$MST$的同时进行启发式合并。 把$size$小的子树合并到$size$大的子树当中就可以了。 接下来是处理询问。 对于一条边，如果他不是最小生成树 阅读全文