摘要: A.小 ω 的距离 经典数据随机,期望每次减少一半,直接暴力往前跳就行。 B.小 ω 的匹配 读懂题了就很简单了,容易发现每行只有前 \(m\) 个数有用,于是我们得到一个 \(m\times m\) 的网格,第 \(i\) 行选择一个数 \(j\),使得这 \(m\) 个前缀的并等于这 \(m\) 阅读全文
posted @ 2024-10-15 16:21 ZepX_D 阅读(38) 评论(4) 推荐(1)
摘要: A.旋转吧 由于保证数据随机,所以枚举因数求就行,跑得很快。 B.雪 几天前的 A C.月 每遍历一个点都会使它的最短路数组减 1,用线段树优化枚举出点更新最短路的过程,看起来非常不可过,但这就是正解。 D.花 \(\text{2-SAT}\) 计数膜拜,人类智慧暴力+随机化。 没改,但题解说复杂度 阅读全文
posted @ 2024-10-15 07:09 ZepX_D 阅读(39) 评论(3) 推荐(0)