https://github.com/limitkr/ps-template
My competitive programming templates
https://github.com/limitkr/ps-template
competitive-programming template
Last synced: 12 months ago
JSON representation
My competitive programming templates
- Host: GitHub
- URL: https://github.com/limitkr/ps-template
- Owner: limitkr
- License: mit
- Created: 2024-09-17T16:24:05.000Z (over 1 year ago)
- Default Branch: main
- Last Pushed: 2025-03-05T05:53:15.000Z (over 1 year ago)
- Last Synced: 2025-06-27T15:06:34.055Z (12 months ago)
- Topics: competitive-programming, template
- Language: C++
- Homepage:
- Size: 70.3 KB
- Stars: 1
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
PS Template (C++)
My Competitive Programming Templates
### Snippets
__gnu_pbds helper
- [Ordered Set](https://github.com/limitkr/ps-template/blob/main/template/__gnu_pbds/ordered_set.cpp)
- [Trie](https://github.com/limitkr/ps-template/blob/main/template/__gnu_pbds/trie.cpp)
Data Structures
- [Fenwick Tree](https://github.com/limitkr/ps-template/blob/main/template/data_structures/fenwick_tree.cpp)
- [Fenwick Tree(Struct Ver.)](https://github.com/limitkr/ps-template/blob/main/template/data_structures/fenwick_tree(struct).cpp)
### Algorithms
Mathematics
- [Miller Rabin](https://github.com/limitkr/ps-template/blob/main/template/miller_rabin.cpp)
- [Fast Fourier Transform](https://github.com/limitkr/ps-template/blob/main/template/fft.cpp)
- [Pollard Rho](https://github.com/limitkr/ps-template/blob/main/template/pollard_rho.cpp)
- [GCD](https://github.com/limitkr/ps-template/blob/main/template/gcd.cpp)
#### Not Categorized
- [BigInt](https://github.com/limitkr/ps-template/blob/main/template/bigint.cpp)
- [Convex Hull](https://github.com/limitkr/ps-template/blob/main/template/convex_hull.cpp)
- [Euler Totient](https://github.com/limitkr/ps-template/blob/main/template/euler_totient.cpp)
- [Fast Fibonacci](https://github.com/limitkr/ps-template/blob/main/template/fast_fibo.cpp)
- [Fast Pow](https://github.com/limitkr/ps-template/blob/main/template/fast_pow.cpp)
- [Knuth-Morris-Pratt](https://github.com/limitkr/ps-template/blob/main/template/kmp.cpp)
- [lcp](https://github.com/limitkr/ps-template/blob/main/template/lcp.cpp)
- [Multi Dimensional Vector](https://github.com/limitkr/ps-template/blob/main/template/multi_dimensional_vector.cpp)
- [Segmented Sieve(v1)](https://github.com/limitkr/ps-template/blob/main/template/segmented_sieve.cpp)
- [Segmented Sieve(v2)](https://github.com/limitkr/ps-template/blob/main/template/segmented_sieve_v2.cpp)
- [Suffix Array](https://github.com/limitkr/ps-template/blob/main/template/suffix_array.cpp)
- [Trie](https://github.com/limitkr/ps-template/blob/main/template/trie.cpp)
- [Z Algorithm](https://github.com/limitkr/ps-template/blob/main/template/z.cpp)
#### Templates
- [AutoCp Templates](https://github.com/limitkr/ps-template/blob/main/CP_TEMPLATE_CPP.cpp)
- [Minimal Starter](https://github.com/limitkr/ps-template/blob/main/starter_minimal.cpp)