競プロメモ
夏休みもいよいよ後半にさしかかろうというところ、ようやく重い腰を上げて競プロを再開したいと思います。でもたぶん数日でまた飽きて競プロをミュートワードにするかもしれません。今回はCombination(nCkとかのやつ)のMODをテンプレ化しておこうと思います…
お久しぶりです、モチベがなかったりモチベがなかったりAP受けてたりモチベがなかったりで更新してませんでした。 pythonで競技プログラミングに使えるテンプレ集みたいなのを作っておこうと思い立ったので作ることにします。 二分探索 def binary_search(ke…
ABC120 D問題にてUnion-Find木を扱う問題が出たのでUnion-Find木をクラスとして表現しておこうと思います。
友人の作ったAVL木をパクった話その2です。 結論から言うと、改善しようとしてむしろ悪化しました。
友人のAVL木のソースコードをパクってAVL木の高速化を目指しました(ダメでした)
題名の通り、トポロジカルソートを実装してみようというものです。
10^7とかになるとpythonではatcoderの2s制限にひっかかってくるので、高速化のためにリストではなく、numpyの配列を使うようにしたいわけです。 ということで必要最低限のnumpyの使い方について自分用にまとめておきます。今後追加するかも。 # NumPyモジュ…
pythonでのbit演算についてまとめておきます。 シフト演算はあえて使い方を載せません。個人的にシフト演算はごちゃる気持ちがあるのでpow(2,n)を使って大抵済ませることにします。 どう考えてもシフト演算の方が早いのでそっちでやらないとダメみたいです。…