随笔分类 -  ACM

摘要：问题 给定一个二分图，左部有 \(n\) 个点，右部有 \(m\) 个点，边 \((u_i, v_j)\) 的边权为 \(A_{i,j}\)。求该二分图的最大权完美匹配。 转化 问题可以写成线性规划的形式，设 \(f_{i, j}\) 表示匹配中是否有边 \((u_i, v_j)\)，求 \[\be 阅读全文

该文被密码保护。

摘要：高三学了一年文化课感觉已经不会算法竞赛了，开个博客记录一下复健历程。 CF1662F 题意：有 \(n \le 200000\) 个点，每个点有能量 \(p_i\)，消息能从 \(i\) 传到 \(j\) 当且仅当 \(|i - j| \le \min(p_i, p_j)\)，求消息从 \(a\) 阅读全文