摘要: 题意 给定$K$及长度为$2K$的序列${b_i}$,找到两个$0\sim 2K-1$的排列,是的按位异或后得到序列${b_i}$或报告不存在。 \(K\le 12,0\le b_i\le 2^K-1\) 做法 若$\bigoplus\limits_{2K-1}b_i\neq 0$,显然无解。 定义 阅读全文
posted @ 2021-03-02 18:46 Grice 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 题意 对于一个$n\times m$的矩形,每个方格都有一个颜色。 令其价值为:相邻同色两点连边后,其连通块个数。 例如 AAB BBA BBB 其价值为$4$,四个连通块分别为 ..B AA. ... ... ... ... BB. ..A ... ... BBB .. 给定一个$n\times 阅读全文
posted @ 2021-03-02 08:47 Grice 阅读(284) 评论(0) 推荐(6) 编辑