Loading...
NOI2021 加油！
题目描述题目链接 小Z经营一家加油店。小Z加油的方式非常奇怪。他有一排瓶子，每个瓶子有一个容量vi。每次别人来加油，他会让 别人选连续一段的瓶子。他可以用这些瓶子装汽油，但他只有三种操作： 1. 把一个瓶子完全加满； 2. 把一个瓶子完全倒空； 3. 把一个瓶子里的汽油倒进另一个瓶子，直到倒出瓶子空了或者倒进的瓶子满了。 当然，为了回馈用户，小Z会时不时选择连续一段瓶子，给每个瓶子容积都增加...
Dinic 是一种网络最大流的算法。
题目描述题目链接 给出一个 $N$ 个点、 $M$ 条边的无向图（节点编号 $1~N$ ）。每个节点有一个值 A 或 B，你可以从任意一个节点出发，经过一些节点后（可以重复经过），你将经过的节点的值顺次写出来，就可以得到一个只包含 A 或 B 的字符串。求对于只包含 A 或 B 的字符串 $S$ 都找得到一个合法的访问序列使得得到的字符串恰好为 $S$ 。
题目描述题目链接 有 $n$ 个航班依次起飞，一个时刻只能有一个飞机起飞，并且有 $m$ 个限制: 1. 第一种限制，第 $i$ 个飞机必须在 $c_i$ 的时刻前起飞。 2. 第二种限制，第 $i$ 个飞机必须在第 $j$ 个飞机之前起飞。 询问: 1. 一个可行的起飞方案。 2. 每个飞机最早的起飞时间。 $ n \leq 2 \times 10^3, m \leq 10^4$
题目链接题目描述给定一张无向图，判断是否存在奇环和偶环。 $n \leq 100000,m \leq 300000$