yukicoder contest 390

　Eまで。

コンテストへのリンク

コンテスト後のツイート

yukicoder contest 390 Eまで。
B x,yが独立
C Union-find
D DP
E Nの約数とか素因数分解は前計算しておく。約数でDP。x→yの遷移では、xとyがともに素数pで割れる数が一致するとき、その個数をかける。

— titia (@titia_til) May 26, 2023

No.2319 Friends+

　解説AC。

　解説で、bitsetで解けると書いてあったので、その方法でAC。

　平方分割を使うのだろうと考えていて、実際それでも解けるのだが、bitsetを使えることも思いつけなくてはいけませんね。

　ただ、高速な言語ではbitsetで通せても、PyPyなら平方分割するしかない、という場面もあるのだから、平方分割でもちゃんと解けなくてはいけなかった。

　友人が多いか少ないかで場合分けするとは思ったけれど、その生かし方が分からなかった。そこは冷静に考えるしかないのだが。