Loading [MathJax]/jax/element/mml/optable/BasicLatin.js
Live2D

12 2020 档案

摘要:$\mathcal Link. 有一个 n×m 的网格图,其中某些格子被主对角线划成两个三角形,称这样的格子为特殊格;初始时,除了一些障碍格,所有空格子和特殊格的两个三角形内都分别填上了数字。称一个网格合法,当且仅当: 对于每个特殊格左下方的三角形,若其不是障碍格,则其下方连续的 阅读全文
posted @ 2020-12-25 22:16 Rainybunny 阅读(131) 评论(0) 推荐(0) 编辑
摘要:Link.\(n×n\)\((w,e)\)\(S=(1,1)\)\(T=(n,n)\)使\((w)(c)\)\(n400\)\m 阅读全文
posted @ 2020-12-24 21:42 Rainybunny 阅读(124) 评论(0) 推荐(0) 编辑
摘要:Description Link. 给定一个 n×m 的矩阵 A,构造一个 n×m 的矩阵 B,s.t. (i[1,n],j[1,m])(bij[L,R]),且最小化: 阅读全文
posted @ 2020-12-21 20:22 Rainybunny 阅读(84) 评论(0) 推荐(0) 编辑
摘要:$\mathcal Link. 给定一棵包含 n 个点,有点权和边权的树。设当前位置 s(初始时 s=1),每次在 n 个结点内随机选择目标结点 t,付出「st 的简单路径上的边权之和」×t 的点权」的代价,标 阅读全文
posted @ 2020-12-20 23:17 Rainybunny 阅读(145) 评论(0) 推荐(0) 编辑
摘要:Link.\({an}\)\[ni=1nj=i(ji+1)min10^9 取模。 \mathcal 挺可爱的一道题 w。 静态序列 阅读全文
posted @ 2020-12-12 13:30 Rainybunny 阅读(173) 评论(0) 推荐(0) 编辑
摘要:\mathcal Link.(洛谷上这翻译真的一言难尽呐。 给定一个 \(n\) 个点 \(m\) 条边的无向图,一条边 \((u,v,a,b)\) 表示从 \(u\) 到 \(v\) 的代价为 \(a\),\(v\) 到 \(u\) 的代价为 \(b\)。求从结点 1$ 开始的,经过每个点至少 阅读全文
posted @ 2020-12-07 18:04 Rainybunny 阅读(90) 评论(0) 推荐(0) 编辑
摘要:\mathcal Link. 在一个 \(n\times n\) 的国际象棋棋盘上摆 \(n\) 个车,求满足: 所有格子都可以被攻击到。 恰好存在 \(k\) 对车可以互相攻击。 的摆放方案数,对 998244353 取模。 \(n\le2\times10^5\)。 \mathcal 这道 阅读全文
posted @ 2020-12-07 17:15 Rainybunny 阅读(101) 评论(0) 推荐(0) 编辑
摘要:$\mathcal Link. 定义 \{a\} 最长贪心严格上升子序列(LGIS) \{b\} 为满足以下两点的最长序列: \{b\}\{a\} 的子序列。 \{b\} 中任意相邻两项对应 \{a\}a_i,a_j,则 \(a_i 阅读全文
posted @ 2020-12-07 16:55 Rainybunny 阅读(69) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示