数列 A から数列 B を以下で生成 ( は bitwise xor とする) まず、数列 A を多項式 と表す。 となれば、FFT を用いて で計算可能。 ここで、 を の ビット目とし、 とする。例を挙げると、、 となる。これは、xor がビットごとの計算である性質を表している…

HAL研究所プログラミングコンテスト2020 に参加した。課題や競プロなどによって、3 日ほどしかできなかった。 実装 地形の境界に注目した。境界で、かつ格子点上の点と、巻物、最初のウサギの位置の点すべてを頂点とし、そのなかの任意の 2 つの頂点間の距離…