考察 行列に $(0,1)$—ベクトルを掛けていくつかの行・列を取り出すことなどを考えると、問題は次のように言い換えられます。 $N \times M$ の $\mathbb{F}_2$ 行列 $A$ が

modulo 演算の高速化です。 これらのうち、Montgomery 乗算というものを実装しました。 余談？ 経緯？ Codeforces では C++ 以外 32bit 環境なんだよなとふと思って、演

上の記事で D として書かれているものを、利用者側が構造体を書かなくてもよいような方法で実装してみました。 だいたい次のような見た目となります。詳

競プロ用の入出力ライブラリ（Rust）を作る 要件 長年抱えてる葛藤が、貼る用のライブラリをゴテゴテに作りこむか、簡潔にとどめたほうが綺麗かとい

まとめ 文字列の識別を DFA として表現することで、複数の条件や状態遷移を分けて記述し、これらの組み合わせで桁DPを構成するフレームワークが出来まし