摘要：link 为什么别人一眼二分答案然后就莽过去了，我想半天不知道咋二分。后来发现压根不需要二分。 可以发现的性质是，我们一定优先走最短路，但是容量有限，一些较长路能够分流。但是不管怎样，我们一定走的是最短的若干条路径。 首先建出费用流的图，对于一条长为 \(d\) 的最短路以及流量 \(f\)，答案为 阅读全文

摘要：该面对的还是要面对啊。 写着 luogu 题号、放着 uoj 链接，我也不知道我是什么心态。 P7514 卡牌游戏 link 极差问题的套路是固定最小值然后取找最优的最大值。 在这道题考虑从权值入手，将所有的 \(a_i\), \(b_i\) 拿出来排序为一个面值序列，固定一个最小值然后贪心的扩展最 阅读全文

摘要：更好的阅读体验 T1 括号路径 题目 有 \(n\) 个点 \(2m\) 条边的有向图，边有 \(k\) 种，每条边代表左括号或右括号，若 \((u,v)\) 有第 \(w\) 种左括号的边，则 \((v,u)\) 一定有同种的右括号的边。求有多少个点对 \((x,y)\) 满足 \(x\) 到 \ 阅读全文