Skip to content

tLLWtG/ACM-Template

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

47 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

ACM-Template

This is tllwtg's ACM Templates.

Base-Algorithm DP DS Game Graph Math Others Snippets String

Full List

  • Aho-Corasick_Automaton, Anti-SG, Augmenting_Path_Algorithm

  • Bellman_Ford, Big_Integer, Binary_Indexed_Tree, Binary_Search

  • Calculation_2D, Calculation_3D, Chinese_Remainder_Theorem, Classical_Game, Combination

  • Data, Difference, Dijkstra, Dominator_Tree, DP_Digit, DP_Knapsack, DP_Range, DP_Tree, DSU

  • Euler's_Totient_Function, Every-SG, Exgcd

  • Fast_IO, Floyd, Functions

  • Gauss_Jordan_Elimination, GCD, Gospers_Hack, Graph

  • Hash, Heap, Heavy_Path_Decomposition, Heuristic_Merge, Hungarian_Algorithm

  • Johnson

  • k-D_Tree, KMP, Kosaraju, Kruskal

  • LCA, LCM, Lucas

  • Matching, Mo's_Algorithm, ModInt, Modular_Multiplicative_Inverse, Modulo_For_Rational_Numbers, Monotone_Queue, Monotone_Stack, Multi-SG

  • n_D_Prefix_Sum

  • Persistent_DS, Pigeonhole_Principle, Pollard_Rho, Poly, Prim, Prime

  • Quick_Pow

  • Search, Segment_Tree, Segment_Tree_Beats, Segment_Tree_EX, SG, Snippets_C, Snippets_Cpp, Snippets_Cpp_win, Snippets_others, Sort, Sparse_Table, Splay

  • Tarjan, Ternary_Search, Topology_Sort, Tricks, Trie

Total: 77 templates

and more to be added......

UPD History

2023.09.20

  • Heavy_Path_Decomposition, Heuristic_Merge, Pigeonhole_Principle

2023.09.04

  • DP_Digit

2023.08.30

  • Anti-SG, Classical_Game, Every-SG, Multi-SG, SG

2023.08.29

  • Persistent_DS, Segment_Tree_EX, Mo's_Algorithm

2023.08.28

  • Dominator_Tree, k-D_Tree, Segment_Tree_Beats, Aho-Corasick_Automaton

2023.08.26

  • Chinese_Remainder_Theorem, Lucas

  • make some templates more Object Oriented

  • use new folder category

2023.08.25

  • Augmenting_Path_Algorithm, Hungarian_Algorithm, Euler's_Totient_Function, Gauss_Jordan_Elimination, Pollard_Rho

  • Calculation -> Calculation_2D, Calculation_3D

2023.08.11

  • Data, Matching

2023.08.08

  • Poly, Splay

2023.05.17

  • Combination, Heap, ModInt, Search

2023.04.30

  • Calculation, Kosaraju, Tarjan, Trie

2023.03.28

  • Exgcd, GCD, LCM, Modular_Multiplicative_Inverse, Modulo_For_Rational_Numbers, Tricks

2023.03.21

  • DP_Knapsack, DP_Range, DP_Tree, Kruskal, LCA, Prim

2023.03.02

  • Bellman_Ford, Dijkstra, Floyd, Gospers_Hack, Graph, Johnson, Snippets_others

2023.01.19

  • Big_Integer, Difference, Fast_IO, Functions

2023.01.04

  • Binary_Search, Hash, KMP, Monotone_Queue, Monotone_Stack, n_D_Prefix_Sum, Quick_Pow, Ternary_Search

2022.12.24

  • Sparse_Table

  • add MIT LICENSE

  • QuickSort -> Sort

2022.11.28

  • Binary_Indexed_Tree, DSU, Snippets_C, Snippets_Cpp, Snippets_Cpp_win, Prime, QuickSort, Segment_Tree, Topology_Sort

LICENSE

This project is licensed under the MIT License.