摘要：
「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,然后就求一次最大匹配即可 参考代码: 阅读全文