摘要: P1224:给定 \(n\) 个 \(d\) 维向量 \(A_i\),判断存在 \(i,j\) 使得 \(A_i\) 与 \(A_j\) 的内积为 \(k\) 的倍数,构造方案。\(n\le 10^5,d\le 30,k\in\{2,3\}\)。 题解:考虑 \(k=2\) 的情形。构造矩阵 \(M 阅读全文
posted @ 2025-01-18 22:27 tybbs 阅读(33) 评论(0) 推荐(0)