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