摘要：
$\mathcal Link. 给一个 \(n\times n\) 的网格图，每个点是空格或障碍。\(q\) 次询问，每次给定两个坐标 \((r_1,c_1),(r_2,c_2)\)，问最大的正方形边长 \(k\)，满足 \(k\) 是奇数，且中心点在 \((r_1,c_1)\) 的正方形能够移动成 阅读全文
posted @ 2020-07-30 16:02
Rainybunny
阅读(156)
评论(0)
推荐(0)
摘要：
$\mathcal Link. 有一个 \(n\) 个结点的图，并给定 \(m_1\) 条无向带权黑边，\(m_2\) 条无向无权白边。你需要为每条白边指定边权，最大化其边权和，并保证 \(m_2\) 条边都在最小生成树中。 \(n,m_1,m_2\le5\times10^5\)。 $\mathca 阅读全文
posted @ 2020-07-30 10:40
Rainybunny
阅读(96)
评论(0)
推荐(0)
摘要：
$\mathcal Link. 给定一个大小为 \(n\) 的环，每个结点有一个所属国家。\(k\) 次事件，每次对 \([l,r]\) 区间上的每个点点权加上一个值。对于每个国家，求操作多少次事件后其拥有的结点权值总和不小于给定值。 \(n,k\le3\times10^5\)。 $\mathcal 阅读全文
posted @ 2020-07-30 09:51
Rainybunny
阅读(153)
评论(1)
推荐(0)
浙公网安备 33010602011771号