摘要：题意 给定正整数 $n$，求有多少 ${1,2,\dots ,n}$ 的子集 $S$ 满足任意一个 $1$ 到 $n$ 的整数都能被表示成 $S$ 的子集和，且方案数小于等于 $2$。 对 $998244353$ 取模。 $n\le 1500$ 题解 一看到这个，就想到 AHOI 的山河重整，但做法 阅读全文

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