Live2D
摘要: $\mathcal Link.(洛谷上这翻译真的一言难尽呐。 给定一个 \(n\) 个点 \(m\) 条边的无向图,一条边 \((u,v,a,b)\) 表示从 \(u\) 到 \(v\) 的代价为 \(a\),\(v\) 到 \(u\) 的代价为 \(b\)。求从结点 $1$ 开始的,经过每个点至少 阅读全文
posted @ 2020-12-07 18:04 Rainybunny 阅读(88) 评论(0) 推荐(0) 编辑
摘要: $\mathcal Link. 在一个 \(n\times n\) 的国际象棋棋盘上摆 \(n\) 个车,求满足: 所有格子都可以被攻击到。 恰好存在 \(k\) 对车可以互相攻击。 的摆放方案数,对 $998244353$ 取模。 \(n\le2\times10^5\)。 $\mathcal 这道 阅读全文
posted @ 2020-12-07 17:15 Rainybunny 阅读(99) 评论(0) 推荐(0) 编辑
摘要: $\mathcal Link. 定义 \(\{a\}\) 最长贪心严格上升子序列(LGIS) \(\{b\}\) 为满足以下两点的最长序列: \(\{b\}\) 是 \(\{a\}\) 的子序列。 \(\{b\}\) 中任意相邻两项对应 \(\{a\}\) 中 \(a_i,a_j\),则 \(a_i 阅读全文
posted @ 2020-12-07 16:55 Rainybunny 阅读(68) 评论(0) 推荐(0) 编辑