随笔分类 - 分治
摘要:题意 对于长为 $n$ 的数组 $a$,定义一次变换为 $a'i=a_i\oplus a{(i\ \bmod\ n)+1}$,$\oplus$ 为异或操作。 定义一个长为 $n$ 的数组 $c$ 合法,当且仅当存在一个数组 $a$ 可以通过 $t$ 次变换变为 $c$。 现在给定 $n,t,q,w$
阅读全文
摘要:题目链接 agc028f 题目大意 给定一个 \(n\times n\) 的网格图,每个格子有一个权值 \(w_{i,j}\) 。 定义一个格子 \(X\) 可以到达 \(Y\) 到达当且仅当存在一条路径 \(X\to Y\),对于其中任意一点 \(Z\) , \(w_Z\neq 0\),且 \(i
阅读全文

浙公网安备 33010602011771号