kwm_t

kwm_tのメモ

Codeforces Round #853 (Div. 2)

■A. Serval and Mocha's Array
gcdをすべてのペアに調べる
■B. Serval and Inversion Magic
反転が必要なものが区間になっていればいい
■C. Serval and Toxel's Arrays
余事象
■D. Serval and Shift-Shift-Shift
最優先: S==T の判定
そうでない時 S か T が全 0 ならだめ
Tの先頭の 1 に着目し、まずそこを 1 にする
その後、現状の S の末尾 1 を使って T の先頭の 1 より前を 0 にする
その後、 S の先頭の 1 を使って T の先頭の 1 より後を 0 にする