摘要：
「SCOI2015」小凸玩矩阵 "传送门" 首先转化一下题意：求第 $k$ 大的最小值，就是求第 $n k + 1$ 小的最大值。 然后我们就可以二分这个值 $mid$，然后把网格图上 $\le mid $ 的点看作1，其他的看作0，判断最大流是否 $\ge n k + 1$，然后调整左右端点。 参 阅读全文
摘要：
「HNOI2004」宠物收养场 "传送门" 对宠物和人各维护一棵平衡树，每次 $\text{split}$ 的时候记得判一下子树是否为空，然后模拟就好了。 参考代码： 阅读全文
摘要：
「HNOI2002」营业额统计 "传送门" 这题比较板子吧应该。。。 有几个需要注意的地方： + 第一次插入时就要贡献答案 + 在每次计算贡献时，注意分裂出来的子树是否为空，并且要对两边的相邻元素之差取 $\min$ 参考代码： 阅读全文
摘要：
「TJOI2013」最长上升子序列 "传送门" 这个 $\text{DP}$ 应该都会撒： $$dp_i = \max_{j include include define rg register define file(x) freopen(x".in", "r", stdin), freopen( 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
「CH6901」骑士放置 "传送门" 将棋盘黑白染色，发现“日”字的两个顶点刚好一黑一白，构成一张二分图。 那么我们将黑点向源点连边，白点向汇点连边，不能同时选的一对黑、白点连边。 当然，障碍点不会被连任何边。 那么我们每割掉一条黑白点之间的边，就会减少 $1$ 的答案。 那么为了答案最大就是 $n 阅读全文
摘要：
「CH6202」黑暗城堡 "传送门" 这道题是要让我们求以点 $1$ 为源点的最短路树的方案数。 我们先跑一遍最短路，然后考虑类似 $\text{Prim}$ 的过程。 当我们把点 $x$ 加入当前的生成树 $T$ 中时，对于 $\forall p \in T$ ，满足 $dis_p = dis_x 阅读全文
摘要：
「CH6201」走廊泼水节 "传送门" 考虑 $\text{Kruskal}$ 的过程以及用到一个最小生成树的性质即可。 在联通两个联通块时，我们肯定会选择最小的一条边来连接这两个联通块，那么这两个联通块之间的其他边都必须比这条边长，不然最小生成树就不唯一。 又为了让答案最小化，我们就只需要让这些其 阅读全文
摘要：
「POJ1734」Sightseeing trip "传送门" 这题就是要我们求一个最小环并且按顺序输出一组解。 考虑 $O(n^3)$ 地用 $\text{Floyd}$ 求最小环： 考虑 $\text{Floyd}$ 的过程，在最外层循环枚举到 $k$ 时，最短路矩阵中，$f_{i, j}$ 存 阅读全文
摘要：
「CH6101」最优贸易 "传送门" 考虑一种贪心的思想：我们要尽量买价格小的货物，并尽量高价转卖。 我们记 : + $mn[i]$ 为从点 $1$ 走到点 $i$ 经过的价格最小的货物的价格。 + $mx[i]$ 为从点 $i$ 走到点 $n$ 经过的价格最大的货物的价格。 这两个东西可以跑两次 阅读全文
摘要：
「CH6801」棋盘覆盖 "传送门" 考虑将棋盘黑白染色,两个都无障碍的相邻的点之间连边,边的容量都为1,然后就求一次最大匹配即可 参考代码: 阅读全文
摘要：
「POJ3613」Cow Relays "传送门" 就一个思想:$N$ 遍 $\text{Floyd}$ 求出经过 $N$ 个点的最短路 看一眼数据范围,想到离散化+矩阵快速幂 代码: 阅读全文
摘要：
「Luogu4556」Vani有约会 雨天的尾巴 "传送门" 很显然可以考虑树上差分+桶,每次更新一条链就是把这条链上的点在桶对应位置打上 $1$ 的标记, 最后对每个点取桶中非零值的位置作为答案即可,如果全都是 $0$ 就输出 $0$ ,这样的时间复杂度和空间复杂度都是 $O(nm)$ 考虑优化这 阅读全文