ryutakremer / competitive_programming Goto Github PK

• 計算量的に問題のあるオペレーションが多々あり

  • 結局 O(N) で済んでいるから問題ないが怖い場合もある

• 仲間の数を知れるメゾッドの作成・そのうち最大のものを取り出すメゾッドの改善

  • どこかの問題で実装した気がする

多くのライブラリがTemplete.hppを前提としているのでIFDEFでの処理の記述を行うなり，事前にincludeするべきかもしれない

長期的に考えると必要

MAX, MIN, nextlineなど、不適切な命名が多いので改善

標準入力をそのまま返すマクロ・関数があると記述の高速化が見込める

n次の累積和を求めるライブラリ
とても限定的
priority: low

ifacの計算で毎回逆元を求めていると遅いので、最初にfacを埋めて
ifac[n]=fac[n]の逆元
とした後
ifac[i-1] = ifac[i] * i
という漸化式使って計算していくと良いですよ

ダイクストラなど
実装は隣接リストになるでしょう

if (a > b) swap(a,b);
をまとめたい

一部未完成
priority: low

イテレータの処理を簡略化したい
set.find(key) == set.end()
は非効率的

その他適宜追加したい