trail

そのままです

6/12

期末明けですが、初回から体調がすぐれないとしてぶっちぎっています。

 

助けてくれ〜〜

 

D M<=AB

 

Aを探索する時、√Mまででいいね(約数列挙の時と同じ)

 

aを決めたらbはM\aの切り上げでいいねで終わり

 

 

E transition game

 

ループしてれば、ループ内の頂点になっているiは勝てるよね→列挙

 

閉路を見つけたい→強連結部分分解

 

強連結部分分解は1回帰りがけ順(もう来る必要がない順番)で記憶してDFS、その番号が大きい順にとっては逆向きの辺でDFS→行けるところまでの要素ごとで区切るとそこが閉路か独立した要素になるよをする。

 

後SortedSetの例題

 

SortedSetは小さい方からn番目とかnより小さい、以下、大きい、以上の要素を挙げられる

 

Setだけどソートされてて使いやすいね、という産物