AtCoderで必要な知識一覧

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. ローリングハッシュ