摘要: 构造 \(n\) 个点的平面图,使得最多存在 \(4\) 个点度数小于 \(6\)。 \(1 \leq n \leq 100\)。 显然 \(n=1,2,3,4\) 时任意构造都是对的。 \(n=5,6\) 时所有点的度数都小于 \(6\),显然无解。 不妨从 \(n = 7\) 来开始考虑,此时我 阅读全文
posted @ 2026-01-21 14:18 Oken喵~ 阅读(1) 评论(0) 推荐(0)
摘要: [AGC066A] Adjacent Difference 给定 \(n \times n\) 的矩阵 \(A\) 和常数 \(d\)。你需要构造 \(n \times n\) 的矩阵 \(B\) 使得: \(\sum\limits_{i=1}^{n} \sum\limits_{j=1}^{n} | 阅读全文
posted @ 2026-01-21 10:11 Oken喵~ 阅读(2) 评论(0) 推荐(0)