kwm_t

kwm_tのメモ

ARC124

頭の悪さを感じる。600点出してくれ。。

■A - LR Constraints

それぞれのマスに入りうる候補数をすべてかけ合わせる

■B - XOR Matching 2

xの候補は高々n通り(a[0]^b[i])

xが決まればa[i]のペアが決まるので、それらが配列bと一致するか

■C - LCM of GCDs

x,yの状態数は高々しれている

理由はx,yはそれぞれa[i]b[i]の約数なので。

setでi回後の操作後とのx,yの候補を全て管理する

■D - Yet Another Sorting Problem

悔しさしかない。

それっぽいとこまでは行っていたのですが。。。