noshi91のメモ

データ構造のある風景

2022-12-01から1ヶ月間の記事一覧

和を積に変換するテクニック

右辺は で計算できるので、時間計算量は問題にならないことが多いです。 使う場面 この式を使って和の和を積の和に言い換えると、分配法則が使えてやりやすくなることがあります。 ただし和の和も和の順序の交換などの良い性質を持つので、どちらが良いかは…

ICPC 2022 Asia Yokohama Regional 参加記

優勝しました。すばらしい! チーム編成 tatyam tatyam - AtCoder potato167 potato167 - AtCoder noshi91 noshi91 - AtCoder goodbaton さんが引退し、potato167 に新たに入ってもらった。 to 要素があったためチーム名は tonosama で続投。 開催まで 12/5 …