競プロメモ

#CP nCk % MODの計算

夏休みもいよいよ後半にさしかかろうというところ、ようやく重い腰を上げて競プロを再開したいと思います。でもたぶん数日でまた飽きて競プロをミュートワードにするかもしれません。今回はCombination(nCkとかのやつ)のMODをテンプレ化しておこうと思います…

#CP テンプレ集 Python

お久しぶりです、モチベがなかったりモチベがなかったりAP受けてたりモチベがなかったりで更新してませんでした。 pythonで競技プログラミングに使えるテンプレ集みたいなのを作っておこうと思い立ったので作ることにします。 二分探索 def binary_search(ke…

#CP Union-Find木クラス Python

ABC120 D問題にてUnion-Find木を扱う問題が出たのでUnion-Find木をクラスとして表現しておこうと思います。

#CP AVL木をパクった話 その2 Python

友人の作ったAVL木をパクった話その2です。 結論から言うと、改善しようとしてむしろ悪化しました。

#CP AVL木をパクった話 Python

友人のAVL木のソースコードをパクってAVL木の高速化を目指しました(ダメでした)

#CP トポロジカルソート python

題名の通り、トポロジカルソートを実装してみようというものです。

#CP pythonでのnumpyに関するメモ

10^7とかになるとpythonではatcoderの2s制限にひっかかってくるので、高速化のためにリストではなく、numpyの配列を使うようにしたいわけです。 ということで必要最低限のnumpyの使い方について自分用にまとめておきます。今後追加するかも。 # NumPyモジュ…

#CP pythonでのbit演算に関するメモ

pythonでのbit演算についてまとめておきます。 シフト演算はあえて使い方を載せません。個人的にシフト演算はごちゃる気持ちがあるのでpow(2,n)を使って大抵済ませることにします。 どう考えてもシフト演算の方が早いのでそっちでやらないとダメみたいです。…