随笔分类 - 分治

摘要：题意对于长为

n

$n$ 的数组

a

$a$ ，定义一次变换为

a^{'} i = a_{i} \oplus a (i mod n) + 1

$a'i=a_i\oplus a{(i\ \bmod\ n)+1}$ ，

\oplus

$\oplus$ 为异或操作。定义一个长为

n

$n$ 的数组

c

$c$ 合法，当且仅当存在一个数组

a

$a$ 可以通过

t

$t$ 次变换变为

c

$c$ 。现在给定

n, t, q, w

$n,t,q,w$ 阅读全文

posted @ 2022-07-19 14:20 leukocyte 阅读(103) 评论(0) 推荐(1) 编辑

[agc028f]Reachable Cells

摘要：题目链接 agc028f 题目大意给定一个

n \times n

$n\times n$ 的网格图，每个格子有一个权值

w_{i, j}

$w_{i,j}$ 。定义一个格子

X

$X$ 可以到达

Y

$Y$ 到达当且仅当存在一条路径

X \to Y

$X\to Y$ ，对于其中任意一点

Z

$Z$ ，

w_{Z} \neq 0

$w_Z\neq 0$ ，且 \(i 阅读全文

posted @ 2021-03-16 22:27 leukocyte 阅读(221) 评论(0) 推荐(0) 编辑

昵称： leukocyte
园龄： 4年8个月
粉丝： 20
关注： 1

2025年3月

日

一

二

三

四

五

六

leukocyte