摘要: 有个矩阵$A$,下标循环。给出个坐标集合$F$。每次可以选择一个点$(i,j)$,使$A_{i+x,j+y}$异或$p$,$p$为自己定的一个数,每次可以不同。 问最少的操作次数。 矩阵大小为$2k*2k$。 \(k\le 9,|F|\le 99\) $|F|$为奇数。 感觉好像看过但是还是不会…… 阅读全文
posted @ 2021-02-26 21:31 jz_597 阅读(61) 评论(0) 推荐(0) 编辑
摘要: 现在你要构造一棵$n$个点的树。 题目给出$m$个集合,要求每个集合内的点在构造出的树中形成连通块。 \(n,m\le 2000\) 设$A_i$为包含$i$的集合的集合。 如果某个集合只在一个$A_i$中出现过,则删去这个集合。先进行这个操作。 如果有解,对于一个叶子节点$u$,其父亲为$v$。可 阅读全文
posted @ 2021-02-26 19:33 jz_597 阅读(87) 评论(0) 推荐(0) 编辑