随笔分类 - 思维

摘要：题意对于长为

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) 编辑

[cf1349e]Slime and Hats

摘要：题目链接 cf1349e 题目大意有

n

$n$ 个人坐成一列，每个人都戴了一顶或黑或白的帽子，记为序列

{c_{n}}

$\{c_n\}$ ，其中黑为

1

$1$ 白为

0

$0$ 。一旦有人知道自己帽子的颜色，他将离开。对于任意一个人

i

$i$ ，他能看到前方所有人的帽子颜色，并知道自己后方有多少人离阅读全文

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

懒癌

摘要：题目链接 uoj#76 题目大意有

n

$n$ 个人，每个人都有一种状态

0

$0$ 或

1

$1$ ，如果一个人在某天知道自己的状态为

1

$1$ ，那么会在当天开枪自杀。每个人能知道其余若干人的状态，这构成一个有向图。人与人不会相互交流，所有人都知道这

n

$n$ 个人中至少有一个人状态为阅读全文

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

公告

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

+加关注

2025年3月

日

一

二

三

四

五

六

leukocyte

随笔分类 - 思维

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论