LoginSignup
2
0

More than 3 years have passed since last update.

@ui0079

AtCoderで必要な知識一覧

Last updated at Posted at 2021-09-11

AtCoderで必要な知識を一覧にまとめたものです．
それぞれの知識の詳細は今後更新していく予定です．

目次

  1. 全探索
    • bit全探索
    • 順列全探索
    • 二分探索
    • 深さ優先探索
    • 幅優先探索
  2. 動的計画法
  3. bitDP
  4. 区間DP
  5. 期待値DP
  6. 桁DP
  7. 文字列DP
  8. 隣接リスト・隣接行列
  9. ダイクストラ法
  10. ワーシャルフロイド法
  11. トポロジカルソート
  12. 木の直径
  13. UnionFind
  14. エラトステネスの篩（ふるい）
  15. 素数判定
  16. 約数列挙
  17. 素因数分解
  18. 繰り返し自乗法
  19. 約数・倍数に関する性質
  20. MODの性質
  21. 内積・外積
  22. マンハッタン距離の性質
  23. 逆元
  24. 写像12相
  25. 包除原理
  26. 二項定理
  27. 累積和
  28. しゃくとり法
  29. セグメント木
  30. 遅延セグメント木
  31. kD木
  32. ローリングハッシュ
2
0
0

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
Sign upLogin
2
0