競プロ使うPythonのモジュールの使い方をメモしていきます. Counter(頻度分布) permutations(順列列挙) combinations(組合せ列挙) deque defaultdict(デフォルト辞書) Counter(頻度分布)リストや文字列を与えると要素ごとの出現頻度がわかる(辞書型みたいな…

競プロでのPythonはたとえ高速な(C++は通るような)アルゴリズムでも実装の仕方によってはTLEする(他の高速な言語に比べてしやすい). Pythonの高速化の方法について気づいたことをまとめていく. 関数化 リストの内包表記 MOD計算 deque タプル 参考 関数化な…