リンク : https://csacademy.com/contest/archive/task/random_nim_generator/statement/ 問題概要 N個の0より大きくK以下の数字の入った配列を作ります。作った配列のすべてをxorすると0より大きくなるものは何通りあるか求めよ。 解説 まず、普通にdpをし…

リンク : https://csacademy.com/contest/archive/task/maxor/statement/ 問題概要 N個の数字が与えられ、任意の二つの数字をorで計算したときの最大値とこの最大値となる通り数を求めよ。 解説 これもまた高速ゼータ変換...dp1[i]をiを部分集合としてもつ数…

リンク : https://csacademy.com/contest/archive/task/and-closure/statement/ 問題概要 長さNの数列が与えられて、個の部分集合のすべてをandで計算したときの数字の種類は何種類か求めよ。 解説 一見簡単そうに見えたが実は罠。dp[i]をiの集合を部分集合…