Kilo-5723

摘要： "题面" 题意 有 $m$ 个码头，要规划 $n$ 天内从 $1$ 号码头到 $m$ 号码头的航线，有 $e$ 条连接 $u,v$，每日花费为 $w$ 的双向航线，其中每个码头会有一些时间不可到达，同时如果在某一天要改变前一天的航线会额外花费 $k$，求 $n$ 天可能的最小花费。 题解 题意相当复 阅读全文

摘要： "题面" 题意 求环上有 $n$ 个节点的轮形图生成树的个数。 题解 环上有 $n$ 个节点的轮形图用邻接矩阵可表示为： $$ \underbrace{ \begin{bmatrix} 0 & 1 & 1 & 1 & \cdots & 1 & 1 \\ 1 & 0 & 1 & 0 & \cdots 阅读全文

摘要： "题面" 题意 给定一张 $n \times m$ 的类网格图，求左上角到右下角的最大流。 题解 平面图上最大流转最短路。 题意可转化为求左上角到右下角的最大流。根据最大流最小割定理，网络流中最大流的值等于最小割的容量。由于本题中给出的网络流是平面图，可以用最短路在几何意义上算出最小割： 令题目给出 阅读全文

摘要： "题面" 题意 给定 $a,b$，求 $a+b$。 题解 每个 OJ 的传统艺能？ 代码 阅读全文

摘要： 自述 在高中省选失败之后，似乎就对以前尝试过的东西都有了一些心理阴影（包括但不限于 AC 自动机，莫比乌斯反演等没能学完的算法，以及 BZOJ，UOJ 等高中时使用过的 OJ）。 高中的时候曾经有过平推 BZOJ 的幼稚的想法，显然当时的能力不足以支持我完成这个目标。但在大学里训练一年之后重拾了一些 阅读全文