摘要：题意 对于长为 $n$ 的数组 $a$，定义一次变换为 $a'i=a_i\oplus a{(i\ \bmod\ n)+1}$，$\oplus$ 为异或操作。 定义一个长为 $n$ 的数组 $c$ 合法，当且仅当存在一个数组 $a$ 可以通过 $t$ 次变换变为 $c$。 现在给定 $n,t,q,w$ 阅读全文

摘要：题目链接 cf1349e 题目大意 有 \(n\) 个人坐成一列，每个人都戴了一顶或黑或白的帽子，记为序列 \(\{c_n\}\) ，其中黑为 \(1\) 白为 \(0\) 。 一旦有人知道自己帽子的颜色，他将离开。 对于任意一个人 \(i\)，他能看到前方所有人的帽子颜色，并知道自己后方有多少人离 阅读全文

摘要：题目链接 uoj#76 题目大意 有 \(n\) 个人，每个人都有一种状态 \(0\) 或 \(1\) ，如果一个人在某天知道自己的状态为 \(1\) ，那么会在当天开枪自杀。 每个人能知道其余若干人的状态，这构成一个有向图。 人与人不会相互交流，所有人都知道这 \(n\) 个人中至少有一个人状态为 阅读全文