摘要: 题意:给定一颗树,构造一个排列 \(p\) 使得对于每一对 \((x,y),dis(x,y)=3\),有 \(3 \mid p_x+p_y\) 或 \(3 \mid p_x \times p_y\)。 首先我们先将所有 \(p_i\) 都模上 \(3\)。 条件等价于每一对距离为 \(3\) 的 \ 阅读全文
posted @ 2024-06-11 16:52 Creeper_l 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 题意:你需要构造一个 \(n \times n\) 的矩阵(\(n\) 是质数),对角线的值已经给定。满足:对于 \(1 \le x < p \le n,1 \le y < q \le n\),\(a_{x,y}+a_{p,q} \not\equiv a_{x,q}+a_{p,y} \pmod{n} 阅读全文
posted @ 2024-06-11 15:02 Creeper_l 阅读(1) 评论(0) 推荐(0) 编辑