Kenma

摘要： 前言 还是通信题好玩。 但是这个不能用全局变量的限制非常讨厌，在实现上可能会带来一些困扰。 QOJ 有提交地址：here. 思路分析 为了方便，我们称得到信息的人为 \(A\)，试图破译信息的人为 \(B\)。 首先分析 \(A\) 能在每个节点给 \(B\) 留 \(20\) 位 01 串，再根据 阅读全文

摘要： 前言 建议收录于新网络流 24 题。 这个拆点是魔法吧。 思路分析 不失一般性，令 \(b_x \le b_y\)，那么原限制转化为： \(a_x \ge b_x\) 且 \(a_y \ge b_x\)； \(a_x \ge b_y\) 或 \(a_y \ge b_y\)。 对于第一条限制，我们令 阅读全文