12 2020 档案
摘要:$\mathcal Link. 有一个 n×m 的网格图,其中某些格子被主对角线划成两个三角形,称这样的格子为特殊格;初始时,除了一些障碍格,所有空格子和特殊格的两个三角形内都分别填上了数字。称一个网格合法,当且仅当: 对于每个特殊格左下方的三角形,若其不是障碍格,则其下方连续的
阅读全文
摘要:Link.给定一个\(n×n\)的格点图,横纵相邻的两格点有一条边权为二元组\((w,e)\)的边。求对于\(S=(1,1)\)和\(T=(n,n)\)的一个割,使得\((∑w)(∑c)\)最小。\(n≤400\)。\m
阅读全文
摘要:$\mathcal Link. 给定一棵包含 n 个点,有点权和边权的树。设当前位置 s(初始时 s=1),每次在 n 个结点内随机选择目标结点 t,付出「s 到 t 的简单路径上的边权之和」×「t 的点权」的代价,标
阅读全文
摘要:\mathcal Link.(洛谷上这翻译真的一言难尽呐。 给定一个 \(n\) 个点 \(m\) 条边的无向图,一条边 \((u,v,a,b)\) 表示从 \(u\) 到 \(v\) 的代价为 \(a\),\(v\) 到 \(u\) 的代价为 \(b\)。求从结点 1$ 开始的,经过每个点至少
阅读全文
摘要:\mathcal Link. 在一个 \(n\times n\) 的国际象棋棋盘上摆 \(n\) 个车,求满足: 所有格子都可以被攻击到。 恰好存在 \(k\) 对车可以互相攻击。 的摆放方案数,对 998244353 取模。 \(n\le2\times10^5\)。 \mathcal 这道
阅读全文
摘要:$\mathcal Link. 定义 \{a\} 最长贪心严格上升子序列(LGIS) \{b\} 为满足以下两点的最长序列: \{b\} 是 \{a\} 的子序列。 \{b\} 中任意相邻两项对应 \{a\} 中 a_i,a_j,则 \(a_i
阅读全文