”車割り”を最適化
”車割り”という作業を競プロ力で自動化→lineのbotで運用 ということをやってみました。 車割り とは 部活の帰りに親切な部員数名が他の部員を最寄駅付近などまで送り届けてあげるとき、どの部員が誰の車に乗るか割り振る というシステムです。 「自分の帰り道から大きく外れる場所を通るのはなるべ....
ゼータ・メビウス変換
競技プログラミングにおいて、ゼータ・メビウス変換はよく用いられる手法です。 この言葉はいくつかの文脈(用途)で使われるので、それを分類します。 以下では、\(f\)を多次元配列として、\(f\)をゼータ変換したものを\(g\)と表します。 ①累積和と差分 ゼータ変換は多次元累積和、メビウ....
