発端 問題内容 速さ比べ まとめ 発端 Atcoder235では実装したアルゴリズムが解説コードとほぼ同じなのに，TLEになってしまう事態が起きました．解説コードは約100msだったので20倍以上速度に差があることになります．使ったアルゴリズムは同じなので計算量は…

競プロでは値を無限大（とにかく大きな値）にしておいて，更新するときに書き換えるという処理をすることが結構あります． いつだったかのAtcoder ABCで無限大の書き方を変えるだけでTLEがACになったのが衝撃的だったので記事に纏めます． 始めに float("inf…

概要 導入 機能 概要 昔書いた関数を見返してこれ何をやってるんだ？となることが私はよくあります……それを無くす解決策としてDocstirngなるものを知り，見よう見まねで書いていたんですが面倒くさい……今回VSCodeでDocstirngのテンプレートを自動で補完して…

何かの機会で2次元リストの全要素数をカウントしたくなった(何の機会でしたくなったのかは忘れた)のでその方法をまとめます． 2次元リスト 内包表記を使う sum(list, [])を使う ndarrayに変換して.sizeを取る 多次元配列の時 ndarrayに変換して.sizeを取る …