# Data structure 1. [Stack xử lý các bài toán](https://vnoi.info/wiki/algo/data-structures/deque-min-max.md) 2. [DSU(1)](https://vnoi.info/wiki/algo/data-structures/disjoint-set-union.md) 3. [DSU(2)](https://cp-algorithms.com/data_structures/disjoint_set_union.html#storing-the-dsu-by-maintaining-a-clear-tree-structure-online-bridge-finding-in-oalphan-on-average) 4. [DSU on sack](https://codeforces.com/blog/entry/44351) 5. [Tất tần tật về Segment Tree](https://vnoi.info/wiki/algo/data-structures/segment-tree-extend.md) 6. [Sparse Table](https://vnoi.info/wiki/algo/data-structures/rmq.md) 7. [SQRT Decomposition](https://vnoi.info/wiki/algo/data-structures/sqrt-decomposition.md) 8. [MO's algorithm](https://cp-algorithms.com/data_structures/sqrt_decomposition.html#implementation) 9. [Fenwick/Binary Indexed Tree](https://robert1003.github.io/2020/01/27/fenwick-tree.html) 10. [Mo on tree](https://codeforces.com/blog/entry/43230) 11. [Small to Large](https://usaco.guide/plat/merging) # DP 1. [Sum over Subset/SOS](https://robert1003.github.io/2020/10/05/dp-sum-over-subset.html) 2. [Demen100ns's Knapsack](https://hackmd.io/@DeMen100ms/DeMenBlog2) 3. [Tất cả dạng cổ điển](https://dp-book.com/Dynamic_Programming.pdf) 4. [DP on tree](https://codeforces.com/blog/entry/20935) 5. [Convex Hull trick](https://codeforces.com/blog/entry/63823) 6. [Optimize Trick](https://codeforces.com/blog/entry/15643) 7. [Knuth Optimization](https://robert1003.github.io/2020/02/29/dp-opt-knuth.html) # Math/NumberTheory 1. [Nghịch đảo Modulo](https://cp-algorithms.com/algebra/module-inverse.html#definition) 2. [Tính $C_k^n$ với modulo Nguyên tố/Không nguyên tố](https://fishi.devtail.io/weblog/2015/06/25/computing-large-binomial-coefficients-modulo-prime-non-prime/?fbclid=IwAR0Uti0-QmBPCBUqtSNQNkNrPYpq3z5HDUTFGRXM1JbpSv8eODtT05rNKHQ) 3. [Thặng dư Trung hoa](https://cp-algorithms.com/algebra/chinese-remainder-theorem.html#practice-problems) 4. [Nguyên lý Dirichlet/Pigeonhole Principle](https://brilliant.org/wiki/pigeonhole-principle-definition/) 5. [Tất tần tật về Đồng dư thức](https://vi.wikipedia.org/wiki/S%E1%BB%91_h%E1%BB%8Dc_m%C3%B4_%C4%91un) 6. [Nhân ma trận](https://vnoi.info/wiki/algo/trick/matrix-multiplication.md) 7. [Phi hàm euler](https://cp-algorithms.com/algebra/phi-function.html) 8. [Bao hàm loại trừ](https://cp-algorithms.com/combinatorics/inclusion-exclusion.html) 9. [Bổ đề Burnside](https://cp-algorithms.com/combinatorics/burnside.html) 10. [Chia kẹo Euler](https://cp-algorithms.com/combinatorics/stars_and_bars.html) 11. [Game Theory](https://vnoi.info/wiki/algo/math/game-theory.md) 12. [Tất tần tật về những chủ đề quan trọng](https://codeforces.com/blog/entry/97623) 13. [Catalan](https://codeforces.com/blog/entry/87585) # Graph 1. [Chu trình Euler](https://vnoi.info/wiki/algo/graph-theory/euler-cycle.md) 2. [Centroid Decomposition](https://robert1003.github.io/2020/01/16/centroid-decomposition.html) 3. [Tree diameter](https://codeforces.com/blog/entry/101271) 4. [Một số định lý/tính chất về Shortest Path](https://oj.vnoi.info/post/428-vnoi-magazine-2023) 5. [Heavy-light Decomposition](https://cp-algorithms.com/graph/hld.html#implementation) 6. [LCA](https://vnoi.info/wiki/algo/data-structures/lca-binlift.md) 7. [Lucian's DFS tree](https://hackmd.io/@callmelucian/S13G5w6Tn?fbclid=IwAR1-QAA8KNNB8_dCp49vSMJzowgBa17XoyO5jO_eTHBYjNZKQDp-wmSS0W4) 8. [DFS tree](https://vnoi.info/wiki/algo/graph-theory/Depth-First-Search-Tree.md) 9. [Topo sorting](https://vnoi.info/wiki/algo/graph-theory/topological-sort.md) 10. [Euler tour on tree](https://vnoi.info/wiki/algo/graph-theory/euler-tour-on-tree.md) 11. [MST](https://vnoi.info/wiki/algo/graph-theory/minimum-spanning-tree.md) 12. [Boruvka's algorith](https://codeforces.com/blog/entry/77760) 13. [Graph and SegmenTree](https://robert1003.github.io/2020/02/14/graphs-and-segment-tree.html) 14. [Biconnected Component](https://vietcodes.github.io/algo/biconnect) 15. [3 Shortest Path algorithms](https://vnoi.info/wiki/algo/graph-theory/shortest-path.md) # String 1. [Trie](https://vnoi.info/wiki/algo/data-structures/trie.md) 2. [KMP](https://vnoi.info/wiki/algo/string/kmp.md) 3. [Z algorithm](https://vnoi.info/wiki/algo/string/z-algo.md) 4. [Hash](https://vnoi.info/wiki/algo/string/hash.md) 5. [Demen100ns's Hash](https://hackmd.io/@DeMen100ms/DeMen100ns) 6. [Manacher](https://cp-algorithms.com/string/manacher.html) 7. [Suffix Array](https://cp-algorithms.com/string/suffix-array.html) 8. [Suffix Automaton](https://cp-algorithms.com/string/suffix-automaton.html) (chưa học) 9. [Suffix Tree](https://cp-algorithms.com/string/suffix-tree-ukkonen.html) (chưa học) # Geometry 1. [Cơ bản](https://vnoi.info/wiki/algo/geometry/basic-geometry-1.md) 2. [Nâng cao](https://vnoi.info/wiki/algo/geometry/basic-geometry-2.md) 3. [Sweep line](https://vnoi.info/wiki/algo/geometry/Sweep-Line.md) 4. [Bao lồi](https://vnoi.info/wiki/algo/geometry/Sweep-Line.md) 5. [Pick theorem](https://cp-algorithms.com/geometry/picks-theorem.html) 6. [Lattice points](https://cp-algorithms.com/geometry/lattice-points.html) # Trick 1. [Parallel Binary search](https://codeforces.com/blog/entry/45578)
×
Sign in
Email
Password
Forgot password
or
By clicking below, you agree to our
terms of service
.
Sign in via Facebook
Sign in via Twitter
Sign in via GitHub
Sign in via Dropbox
Sign in with Wallet
Wallet (
)
Connect another wallet
New to HackMD?
Sign up