問題 非負整数からなる長さNの数列a_iとb_iが与えられる。 今、0 「a'_i = a_{(i+k) mod N} xor x」 のように定める。a'がbと等しくなるような(k, x)のペアを全て求めよ。 制約 1 0 解法 まず、条件をできるだけ数式で考える。 a'はaをkだけローテートしたも…

問題 長さNの整数列A_iと、整数Kが与えられる。 1 (Σ_{L=1}^{N-1} Σ_{R=L+1}^{N} (A_L + A_R)^X ) mod 998244353 を求めよ。 制約 2 1 1 解法 Σ_{L=1}^{N-1} Σ_{R=L+1}^{N}という形は、行列で考えるところの、対角を除く上三角部分の部分に相当する。 これは…