夏休みもいよいよ後半にさしかかろうというところ、ようやく重い腰を上げて競プロを再開したいと思います。でもたぶん数日でまた飽きて競プロをミュートワードにするかもしれません。今回はCombination(nCkとかのやつ)のMODをテンプレ化しておこうと思います…
お久しぶりです、モチベがなかったりモチベがなかったりAP受けてたりモチベがなかったりで更新してませんでした。 pythonで競技プログラミングに使えるテンプレ集みたいなのを作っておこうと思い立ったので作ることにします。 二分探索 def binary_search(ke…
ABC120 D問題にてUnion-Find木を扱う問題が出たのでUnion-Find木をクラスとして表現しておこうと思います。
友人の作ったAVL木をパクった話その2です。 結論から言うと、改善しようとしてむしろ悪化しました。
友人のAVL木のソースコードをパクってAVL木の高速化を目指しました(ダメでした)
三日坊主なので記事が続きません。 景気づけに新しく買ったキーボードの自慢でもしようと思います。
題名の通り、トポロジカルソートを実装してみようというものです。
応用情報技術者試験に関する自分用のシケプリみたいなもんです。*随時更新
今回扱うのはこれですatcoder.jp100点問題なのでそこまで難しくはないので解説はなしです。 ただ、最悪計算量が10^7になります。これはPythonだとわりと厳しい数字です。 あなたがよほどのPython信者でどうしてもPyPyに頼らず、Pythonで通したい場合for文を…
10^7とかになるとpythonではatcoderの2s制限にひっかかってくるので、高速化のためにリストではなく、numpyの配列を使うようにしたいわけです。 ということで必要最低限のnumpyの使い方について自分用にまとめておきます。今後追加するかも。 # NumPyモジュ…
マジでAtCoderの解法PDFを読むのが苦手なので(日本語力がないので)、お気持ちを書き残そうと思います。atcoder.jpまず最初に貪欲を考える癖があるので気を付けたいです。 今回の問題は種類ボーナスポイントさえなければもちろんおいしさを降順にソートして、…
pythonでのbit演算についてまとめておきます。 シフト演算はあえて使い方を載せません。個人的にシフト演算はごちゃる気持ちがあるのでpow(2,n)を使って大抵済ませることにします。 どう考えてもシフト演算の方が早いのでそっちでやらないとダメみたいです。…