随笔分类 -  分治

摘要:题意 对于长为 $n$ 的数组 $a$,定义一次变换为 $a'i=a_i\oplus a{(i\ \bmod\ n)+1}$,$\oplus$ 为异或操作。 定义一个长为 $n$ 的数组 $c$ 合法,当且仅当存在一个数组 $a$ 可以通过 $t$ 次变换变为 $c$。 现在给定 $n,t,q,w$ 阅读全文
posted @ 2022-07-19 14:20 leukocyte 阅读(143) 评论(0) 推荐(1)
摘要:题目链接 agc028f 题目大意 给定一个 \(n\times n\) 的网格图,每个格子有一个权值 \(w_{i,j}\) 。 定义一个格子 \(X\) 可以到达 \(Y\) 到达当且仅当存在一条路径 \(X\to Y\),对于其中任意一点 \(Z\) , \(w_Z\neq 0\),且 \(i 阅读全文
posted @ 2021-03-16 22:27 leukocyte 阅读(251) 评论(0) 推荐(0)