-
+
- Generated by
1.12.0
+
|
+ N-Methods
+
+ |
+
| ▼Nnm | |
| CArithmetic | |
| CAVL | |
| CBMA | |
| CCoordinateCompression | |
| CFenwick | |
| CHash | |
| CInt32_M | |
| CIntegrator | |
| CKMP | |
| CLink | |
| CModHash | |
| CMultiSort | |
| CNode | |
| CPnC | |
| CPrimality | |
| CRandom | |
| CSearchTree | |
| CSegmentTree | |
| CSLE | |
| CSparse | |
| CSplay | |
| CSpline | |
| CSS | |
| CTwoSat | |
| CUnionFind |
1.12.0 |
+ N-Methods
+
+ |
+
1.12.0 |
+ N-Methods
+
+ |
+
This is the complete list of members for nm::AVL< C, T, U >, including all inherited members.
+| AVL(std::function< bool(T &, T &)> compare=default_compare< T >, std::int16_t balance_factor=0) (defined in nm::AVL< C, T, U >) | nm::AVL< C, T, U > | |
| balance(C *n) (defined in nm::AVL< C, T, U >) | nm::AVL< C, T, U > | protected |
| compare (defined in nm::SearchTree< C, T, U >) | nm::SearchTree< C, T, U > | protected |
| create(T x) (defined in nm::SearchTree< C, T, U >) | nm::SearchTree< C, T, U > | protected |
| element(std::size_t k, C *n) (defined in nm::SearchTree< C, T, U >) | nm::SearchTree< C, T, U > | protected |
| element(size_t k) (defined in nm::SearchTree< C, T, U >) | nm::SearchTree< C, T, U > | |
| inorder(C *n, std::vector< T > &keys) (defined in nm::SearchTree< C, T, U >) | nm::SearchTree< C, T, U > | protected |
| insert(T x, U y) (defined in nm::AVL< C, T, U >) | nm::AVL< C, T, U > | |
| insert(T x) (defined in nm::AVL< C, T, U >) | nm::AVL< C, T, U > | |
| keys() (defined in nm::SearchTree< C, T, U >) | nm::SearchTree< C, T, U > | |
| node(T x, bool return_parent=false, bool mark=false) const (defined in nm::SearchTree< C, T, U >) | nm::SearchTree< C, T, U > | protected |
| obtain(T x) const (defined in nm::SearchTree< C, T, U >) | nm::SearchTree< C, T, U > | |
| operator[](T x) (defined in nm::AVL< C, T, U >) | nm::AVL< C, T, U > | |
| postorder(C *n, std::vector< T > &keys) (defined in nm::SearchTree< C, T, U >) | nm::SearchTree< C, T, U > | protected |
| predecessor(C *n, bool return_parent=false) (defined in nm::SearchTree< C, T, U >) | nm::SearchTree< C, T, U > | protected |
| preorder(C *n, std::vector< T > &keys) (defined in nm::SearchTree< C, T, U >) | nm::SearchTree< C, T, U > | protected |
| remove(T x) (defined in nm::AVL< C, T, U >) | nm::AVL< C, T, U > | |
| root (defined in nm::SearchTree< C, T, U >) | nm::SearchTree< C, T, U > | protected |
| rotate_left(C *n) (defined in nm::SearchTree< C, T, U >) | nm::SearchTree< C, T, U > | protected |
| rotate_right(C *n) (defined in nm::SearchTree< C, T, U >) | nm::SearchTree< C, T, U > | protected |
| search(T x) const (defined in nm::SearchTree< C, T, U >) | nm::SearchTree< C, T, U > | |
| SearchTree(std::function< bool(T &, T &)> compare=default_compare< T >) (defined in nm::SearchTree< C, T, U >) | nm::SearchTree< C, T, U > | |
| size() const noexcept (defined in nm::SearchTree< C, T, U >) | nm::SearchTree< C, T, U > | |
| successor(C *n, bool return_parent=false) (defined in nm::SearchTree< C, T, U >) | nm::SearchTree< C, T, U > | protected |
| ~AVL() (defined in nm::AVL< C, T, U >) | nm::AVL< C, T, U > | inline |
| ~SearchTree() (defined in nm::SearchTree< C, T, U >) | nm::SearchTree< C, T, U > | inline |
1.12.0 |
+ N-Methods
+
+ |
+
+
++Public Member Functions | |
| + | AVL (std::function< bool(T &, T &)> compare=default_compare< T >, std::int16_t balance_factor=0) |
| +U | insert (T x, U y) |
| +bool | insert (T x) |
| +bool | remove (T x) |
| +U & | operator[] (T x) |
 Public Member Functions inherited from nm::SearchTree< C, T, U > | |
| + | SearchTree (std::function< bool(T &, T &)> compare=default_compare< T >) |
| +U | insert (T x, U y) |
| +bool | insert (T x) |
| +bool | remove (T x) |
| +bool | search (T x) const |
| +U | obtain (T x) const |
| +U & | operator[] (T x) |
| +U | element (size_t k) |
| +std::vector< T > | keys () |
| +std::size_t | size () const noexcept |
+Protected Member Functions | |
| +C * | balance (C *n) |
| Protected Member Functions inherited from nm::SearchTree< C, T, U > | |
| +C * | create (T x) |
| +C * | rotate_left (C *n) |
| +C * | rotate_right (C *n) |
| +C * | successor (C *n, bool return_parent=false) |
| +C * | predecessor (C *n, bool return_parent=false) |
| +C * | node (T x, bool return_parent=false, bool mark=false) const |
| +void | inorder (C *n, std::vector< T > &keys) |
| +void | preorder (C *n, std::vector< T > &keys) |
| +void | postorder (C *n, std::vector< T > &keys) |
| +C * | element (std::size_t k, C *n) |
+Additional Inherited Members | |
| Protected Attributes inherited from nm::SearchTree< C, T, U > | |
| +C * | root |
| +std::function< bool(T &, T &)> | compare |
1.12.0 |
+ N-Methods
+
+ |
+
This is the complete list of members for nm::Arithmetic< T >, including all inherited members.
+| add(T x, T y) (defined in nm::Arithmetic< T >) | nm::Arithmetic< T > | |
| Arithmetic(T mod_prime) (defined in nm::Arithmetic< T >) | nm::Arithmetic< T > | |
| divide(T x, T y) (defined in nm::Arithmetic< T >) | nm::Arithmetic< T > | |
| fix(T x) (defined in nm::Arithmetic< T >) | nm::Arithmetic< T > | |
| multiply(T x, T y) (defined in nm::Arithmetic< T >) | nm::Arithmetic< T > | |
| raise(T x, T y) (defined in nm::Arithmetic< T >) | nm::Arithmetic< T > | |
| subtract(T x, T y) (defined in nm::Arithmetic< T >) | nm::Arithmetic< T > | |
| underflow(T x) (defined in nm::Arithmetic< T >) | nm::Arithmetic< T > | |
| ~Arithmetic() (defined in nm::Arithmetic< T >) | nm::Arithmetic< T > | inline |
1.12.0 |
+ N-Methods
+
+ |
+
+
+ 1.12.0 |
+ N-Methods
+
+ |
+
This is the complete list of members for nm::BMA, including all inherited members.
+| BMA(std::string word, bool case_sensitive=true, std::size_t memory=SIZE_LIMIT_MEM) (defined in nm::BMA) | nm::BMA | |
| case_sensitive (defined in nm::SS) | nm::SS | protected |
| clear() (defined in nm::BMA) | nm::BMA | |
| compare(char x, char y) (defined in nm::SS) | nm::SS | protected |
| critical_memory (defined in nm::SS) | nm::SS | protected |
| delta_function() (defined in nm::BMA) | nm::BMA | protected |
| flush() (defined in nm::SS) | nm::SS | |
| i (defined in nm::SS) | nm::SS | protected |
| memory(bool all=false) (defined in nm::BMA) | nm::BMA | protected |
| n (defined in nm::SS) | nm::SS | protected |
| s (defined in nm::SS) | nm::SS | protected |
| search() (defined in nm::BMA) | nm::BMA | |
| SS(std::string word, bool case_sensitive=true, std::size_t memory=SIZE_LIMIT_MEM) (defined in nm::SS) | nm::SS | |
| stream(char c) (defined in nm::SS) | nm::SS | |
| stream(std::string s) (defined in nm::SS) | nm::SS | |
| w (defined in nm::SS) | nm::SS | protected |
| ~BMA() (defined in nm::BMA) | nm::BMA | inline |
| ~SS() (defined in nm::SS) | nm::SS | inline |
1.12.0 |
+ N-Methods
+
+ |
+
+
++Public Member Functions | |
| + | BMA (std::string word, bool case_sensitive=true, std::size_t memory=SIZE_LIMIT_MEM) |
| +void | clear () |
| +std::vector< std::uint32_t > | search () |
| Public Member Functions inherited from nm::SS | |
| + | SS (std::string word, bool case_sensitive=true, std::size_t memory=SIZE_LIMIT_MEM) |
| +void | clear () |
| +void | flush () |
| +void | stream (char c) |
| +void | stream (std::string s) |
+Protected Member Functions | |
| +void | delta_function () |
| +std::size_t | memory (bool all=false) |
| Protected Member Functions inherited from nm::SS | |
| +bool | compare (char x, char y) |
+Additional Inherited Members | |
| Protected Attributes inherited from nm::SS | |
| +bool | case_sensitive |
| +std::size_t | critical_memory |
| +std::string | w |
| +std::string | s |
| +std::size_t | n |
| +std::int32_t | i |
1.12.0 |
+ N-Methods
+
+ |
+
This is the complete list of members for nm::CoordinateCompression< T >, including all inherited members.
+| coordinate(T x) (defined in nm::CoordinateCompression< T >) | nm::CoordinateCompression< T > | |
| CoordinateCompression(std::vector< T > data) (defined in nm::CoordinateCompression< T >) | nm::CoordinateCompression< T > | |
| element(std::size_t i) (defined in nm::CoordinateCompression< T >) | nm::CoordinateCompression< T > | |
| ~CoordinateCompression() (defined in nm::CoordinateCompression< T >) | nm::CoordinateCompression< T > | inline |
1.12.0 |
+ N-Methods
+
+ |
+
+Public Member Functions | |
| + | CoordinateCompression (std::vector< T > data) |
| +std::int32_t | coordinate (T x) |
| +T | element (std::size_t i) |
1.12.0 |
+ N-Methods
+
+ |
+
This is the complete list of members for nm::Fenwick< T >, including all inherited members.
+| Fenwick(const std::size_t size, const std::function< T(T, T)> &operation) (defined in nm::Fenwick< T >) | nm::Fenwick< T > | |
| Fenwick(const std::vector< T > &data, const std::function< T(T, T)> &operation) (defined in nm::Fenwick< T >) | nm::Fenwick< T > | |
| query(std::int32_t i) (defined in nm::Fenwick< T >) | nm::Fenwick< T > | |
| query(std::int32_t l, std::int32_t r) (defined in nm::Fenwick< T >) | nm::Fenwick< T > | |
| update(std::int32_t i, T data) (defined in nm::Fenwick< T >) | nm::Fenwick< T > | |
| ~Fenwick() (defined in nm::Fenwick< T >) | nm::Fenwick< T > | inline |
1.12.0 |
+ N-Methods
+
+ |
+
1.12.0 |
+ N-Methods
+
+ |
+
This is the complete list of members for nm::Hash< M, P >, including all inherited members.
+| Hash(std::string &s) (defined in nm::Hash< M, P >) | nm::Hash< M, P > | |
| Interval(std::size_t left, std::size_t right) (defined in nm::Hash< M, P >) | nm::Hash< M, P > | |
| ~Hash() (defined in nm::Hash< M, P >) | nm::Hash< M, P > | inline |
1.12.0 |
+ N-Methods
+
+ |
+
+
++Public Member Functions | |
| + | Hash (std::string &s) |
| +std::int64_t | Interval (std::size_t left, std::size_t right) |
| Public Member Functions inherited from nm::Arithmetic< std::int64_t > | |
| + | Arithmetic (std::int64_t mod_prime) |
| +std::int64_t | underflow (std::int64_t x) |
| +std::int64_t | fix (std::int64_t x) |
| +std::int64_t | add (std::int64_t x, std::int64_t y) |
| +std::int64_t | subtract (std::int64_t x, std::int64_t y) |
| +std::int64_t | multiply (std::int64_t x, std::int64_t y) |
| +std::int64_t | raise (std::int64_t x, std::int64_t y) |
| +std::int64_t | divide (std::int64_t x, std::int64_t y) |
1.12.0 |
+ N-Methods
+
+ |
+
This is the complete list of members for nm::Int32_M< M >, including all inherited members.
+| get_value() const noexcept (defined in nm::Int32_M< M >) | nm::Int32_M< M > | inline |
| Int32_M() (defined in nm::Int32_M< M >) | nm::Int32_M< M > | inline |
| Int32_M(T x) (defined in nm::Int32_M< M >) | nm::Int32_M< M > | inline |
| Int32_M(const Int32_M< M > &x) (defined in nm::Int32_M< M >) | nm::Int32_M< M > | inline |
| inverse() const (defined in nm::Int32_M< M >) | nm::Int32_M< M > | |
| modulus (defined in nm::Int32_M< M >) | nm::Int32_M< M > | static |
| operator int() const noexcept (defined in nm::Int32_M< M >) | nm::Int32_M< M > | inlinevirtual |
| operator* (defined in nm::Int32_M< M >) | nm::Int32_M< M > | friend |
| operator*=(const Int32_M< M > &x) (defined in nm::Int32_M< M >) | nm::Int32_M< M > | |
| operator+ (defined in nm::Int32_M< M >) | nm::Int32_M< M > | friend |
| operator++() (defined in nm::Int32_M< M >) | nm::Int32_M< M > | |
| operator++(int) (defined in nm::Int32_M< M >) | nm::Int32_M< M > | |
| operator+=(const Int32_M< M > &x) (defined in nm::Int32_M< M >) | nm::Int32_M< M > | |
| operator- (defined in nm::Int32_M< M >) | nm::Int32_M< M > | friend |
| operator--() (defined in nm::Int32_M< M >) | nm::Int32_M< M > | |
| operator--(int) (defined in nm::Int32_M< M >) | nm::Int32_M< M > | |
| operator-=(const Int32_M< M > &x) (defined in nm::Int32_M< M >) | nm::Int32_M< M > | |
| operator/ (defined in nm::Int32_M< M >) | nm::Int32_M< M > | friend |
| operator/=(const Int32_M< M > &x) (defined in nm::Int32_M< M >) | nm::Int32_M< M > | |
| operator<=>(const Int32_M< M > &x) const noexcept (defined in nm::Int32_M< M >) | nm::Int32_M< M > | |
| operator<=>(const T &x) const noexcept (defined in nm::Int32_M< M >) | nm::Int32_M< M > | |
| operator<=> (defined in nm::Int32_M< M >) | nm::Int32_M< M > | friend |
| operator=(const T &x) (defined in nm::Int32_M< M >) | nm::Int32_M< M > | |
| operator=(const Int32_M< M > &x) (defined in nm::Int32_M< M >) | nm::Int32_M< M > | |
| raise (defined in nm::Int32_M< M >) | nm::Int32_M< M > | friend |
| value (defined in nm::Int32_M< M >) | nm::Int32_M< M > | protected |
| ~Int32_M() (defined in nm::Int32_M< M >) | nm::Int32_M< M > | inline |
1.12.0 |
+ N-Methods
+
+ |
+
+Public Member Functions | |
| +virtual constexpr | operator int () const noexcept |
| +template<typename T > | |
| constexpr | Int32_M (T x) |
| +constexpr | Int32_M (const Int32_M< M > &x) |
| +int64_t | get_value () const noexcept |
| +Int32_M< M > | inverse () const |
| +template<typename T > | |
| Int32_M< M > & | operator= (const T &x) |
| +Int32_M< M > & | operator= (const Int32_M< M > &x) |
| +Int32_M< M > & | operator+= (const Int32_M< M > &x) |
| +Int32_M< M > & | operator-= (const Int32_M< M > &x) |
| +Int32_M< M > & | operator*= (const Int32_M< M > &x) |
| +Int32_M< M > & | operator/= (const Int32_M< M > &x) |
| +Int32_M< M > & | operator++ () |
| +Int32_M< M > & | operator-- () |
| +Int32_M< M > | operator++ (int) |
| +Int32_M< M > | operator-- (int) |
| +std::strong_ordering | operator<=> (const Int32_M< M > &x) const noexcept |
| +template<typename T > | |
| std::strong_ordering | operator<=> (const T &x) const noexcept |
+Static Public Attributes | |
| +static const std::size_t | modulus = M |
+Protected Attributes | |
| +std::int64_t | value |
+Friends | |
| +template<std::uint64_t T> | |
| std::strong_ordering | operator<=> (const Int32_M< T > &x, const Int32_M< T > &y) noexcept |
| +template<std::uint64_t T, typename U > | |
| Int32_M< T > | raise (const Int32_M< T > &x, const U &y) |
| +template<std::uint64_t T, typename U > | |
| Int32_M< T > | operator+ (const Int32_M< T > &x, const U &y) |
| +template<std::uint64_t T, typename U > | |
| Int32_M< T > | operator- (const Int32_M< T > &x, const U &y) |
| +template<std::uint64_t T, typename U > | |
| Int32_M< T > | operator* (const Int32_M< T > &x, const U &y) |
| +template<std::uint64_t T, typename U > | |
| Int32_M< T > | operator/ (const Int32_M< T > &x, const U &y) |
1.12.0 |
+ N-Methods
+
+ |
+
This is the complete list of members for nm::KMP, including all inherited members.
+| case_sensitive (defined in nm::SS) | nm::SS | protected |
| clear() (defined in nm::KMP) | nm::KMP | |
| compare(char x, char y) (defined in nm::SS) | nm::SS | protected |
| critical_memory (defined in nm::SS) | nm::SS | protected |
| failure_function() (defined in nm::KMP) | nm::KMP | protected |
| flush() (defined in nm::SS) | nm::SS | |
| i (defined in nm::SS) | nm::SS | protected |
| KMP(std::string word, bool case_sensitive=true, std::size_t memory=SIZE_LIMIT_MEM) (defined in nm::KMP) | nm::KMP | |
| memory(bool all=false) (defined in nm::KMP) | nm::KMP | protected |
| n (defined in nm::SS) | nm::SS | protected |
| prefix_function() (defined in nm::KMP) | nm::KMP | protected |
| s (defined in nm::SS) | nm::SS | protected |
| search() (defined in nm::KMP) | nm::KMP | |
| SS(std::string word, bool case_sensitive=true, std::size_t memory=SIZE_LIMIT_MEM) (defined in nm::SS) | nm::SS | |
| stream(char c) (defined in nm::SS) | nm::SS | |
| stream(std::string s) (defined in nm::SS) | nm::SS | |
| w (defined in nm::SS) | nm::SS | protected |
| ~KMP() (defined in nm::KMP) | nm::KMP | inline |
| ~SS() (defined in nm::SS) | nm::SS | inline |
1.12.0 |
+ N-Methods
+
+ |
+
+
++Public Member Functions | |
| + | KMP (std::string word, bool case_sensitive=true, std::size_t memory=SIZE_LIMIT_MEM) |
| +void | clear () |
| +std::vector< std::int32_t > | search () |
| Public Member Functions inherited from nm::SS | |
| + | SS (std::string word, bool case_sensitive=true, std::size_t memory=SIZE_LIMIT_MEM) |
| +void | clear () |
| +void | flush () |
| +void | stream (char c) |
| +void | stream (std::string s) |
+Protected Member Functions | |
| +std::size_t | memory (bool all=false) |
| +void | prefix_function () |
| +void | failure_function () |
| Protected Member Functions inherited from nm::SS | |
| +bool | compare (char x, char y) |
+Additional Inherited Members | |
| Protected Attributes inherited from nm::SS | |
| +bool | case_sensitive |
| +std::size_t | critical_memory |
| +std::string | w |
| +std::string | s |
| +std::size_t | n |
| +std::int32_t | i |
1.12.0 |
+ N-Methods
+
+ |
+
This is the complete list of members for nm::ModHash< M, P >, including all inherited members.
+| clear() (defined in nm::ModHash< M, P >) | nm::ModHash< M, P > | |
| Interval(std::size_t left, std::size_t right) (defined in nm::ModHash< M, P >) | nm::ModHash< M, P > | |
| ModHash() (defined in nm::ModHash< M, P >) | nm::ModHash< M, P > | |
| stream(char c) (defined in nm::ModHash< M, P >) | nm::ModHash< M, P > | |
| stream(std::string &s) (defined in nm::ModHash< M, P >) | nm::ModHash< M, P > | |
| ~ModHash() (defined in nm::ModHash< M, P >) | nm::ModHash< M, P > | inline |
1.12.0 |
+ N-Methods
+
+ |
+
+Public Member Functions | |
| +void | clear () |
| +void | stream (char c) |
| +void | stream (std::string &s) |
| +std::int64_t | Interval (std::size_t left, std::size_t right) |
1.12.0 |
+ N-Methods
+
+ |
+
This is the complete list of members for nm::MultiSort< T, U >, including all inherited members.
+| apply(std::vector< T > &list) (defined in nm::MultiSort< T, U >) | nm::MultiSort< T, U > | |
| MultiSort(U n) (defined in nm::MultiSort< T, U >) | nm::MultiSort< T, U > | |
| sort(std::vector< T > &list, std::function< bool(T &, T &)> compare=default_compare< T >) (defined in nm::MultiSort< T, U >) | nm::MultiSort< T, U > | |
| ~MultiSort() (defined in nm::MultiSort< T, U >) | nm::MultiSort< T, U > | inline |
1.12.0 |
+ N-Methods
+
+ |
+
+Public Member Functions | |
| + | MultiSort (U n) |
| +U | sort (std::vector< T > &list, std::function< bool(T &, T &)> compare=default_compare< T >) |
| +void | apply (std::vector< T > &list) |
1.12.0 |
+ N-Methods
+
+ |
+
This is the complete list of members for nm::PnC< T >, including all inherited members.
+| add(T x, T y) (defined in nm::Arithmetic< T >) | nm::Arithmetic< T > | |
| Arithmetic(T mod_prime) (defined in nm::Arithmetic< T >) | nm::Arithmetic< T > | |
| divide(T x, T y) (defined in nm::Arithmetic< T >) | nm::Arithmetic< T > | |
| fix(T x) (defined in nm::Arithmetic< T >) | nm::Arithmetic< T > | |
| get_factorial(std::int32_t n) (defined in nm::PnC< T >) | nm::PnC< T > | |
| get_factorial_inverse(std::int32_t n) (defined in nm::PnC< T >) | nm::PnC< T > | |
| multiply(T x, T y) (defined in nm::Arithmetic< T >) | nm::Arithmetic< T > | |
| nCr(std::int32_t n, std::int32_t r) (defined in nm::PnC< T >) | nm::PnC< T > | |
| nPr(std::int32_t n, std::int32_t r) (defined in nm::PnC< T >) | nm::PnC< T > | |
| PnC(std::int32_t n, const T mod_prime) (defined in nm::PnC< T >) | nm::PnC< T > | |
| raise(T x, T y) (defined in nm::Arithmetic< T >) | nm::Arithmetic< T > | |
| subtract(T x, T y) (defined in nm::Arithmetic< T >) | nm::Arithmetic< T > | |
| underflow(T x) (defined in nm::Arithmetic< T >) | nm::Arithmetic< T > | |
| ~Arithmetic() (defined in nm::Arithmetic< T >) | nm::Arithmetic< T > | inline |
| ~PnC() (defined in nm::PnC< T >) | nm::PnC< T > | inline |
1.12.0 |
+ N-Methods
+
+ |
+
+
++Public Member Functions | |
| + | PnC (std::int32_t n, const T mod_prime) |
| +T | get_factorial (std::int32_t n) |
| +T | get_factorial_inverse (std::int32_t n) |
| +T | nPr (std::int32_t n, std::int32_t r) |
| +T | nCr (std::int32_t n, std::int32_t r) |
| Public Member Functions inherited from nm::Arithmetic< T > | |
| + | Arithmetic (T mod_prime) |
| +T | underflow (T x) |
| +T | fix (T x) |
| +T | add (T x, T y) |
| +T | subtract (T x, T y) |
| +T | multiply (T x, T y) |
| +T | raise (T x, T y) |
| +T | divide (T x, T y) |
1.12.0 |
+ N-Methods
+
+ |
+
This is the complete list of members for nm::Primality, including all inherited members.
+| agarwal_kayal_saxena(std::uint64_t number) (defined in nm::Primality) | nm::Primality | |
| fermat(std::uint64_t number) (defined in nm::Primality) | nm::Primality | |
| miller_rabin(std::uint32_t number) (defined in nm::Primality) | nm::Primality | |
| Primality(std::uint32_t iterations=SMALLEST_HAPPY) (defined in nm::Primality) | nm::Primality | |
| solovay_strassen(std::uint32_t number) (defined in nm::Primality) | nm::Primality | |
| trivial(std::uint32_t number) (defined in nm::Primality) | nm::Primality | protected |
| ~Primality() (defined in nm::Primality) | nm::Primality | inline |
1.12.0 |
+ N-Methods
+
+ |
+
+Protected Member Functions | |
| +std::uint32_t | trivial (std::uint32_t number) |
1.12.0 |
+ N-Methods
+
+ |
+
This is the complete list of members for nm::Random, including all inherited members.
+| number(std::uint32_t xr) (defined in nm::Random) | nm::Random | |
| number(std::uint32_t xl, std::uint32_t xr) (defined in nm::Random) | nm::Random | |
| query_clock() (defined in nm::Random) | nm::Random | protected |
| Random() (defined in nm::Random) | nm::Random | |
| Random(std::uint32_t s, std::uint32_t p=0U) (defined in nm::Random) | nm::Random | |
| ~Random() (defined in nm::Random) | nm::Random | inline |
1.12.0 |
+ N-Methods
+
+ |
+
+Public Member Functions | |
| + | Random (std::uint32_t s, std::uint32_t p=0U) |
| +std::uint32_t | number (std::uint32_t xr) |
| +std::uint32_t | number (std::uint32_t xl, std::uint32_t xr) |
+Protected Member Functions | |
| +uint64_t | query_clock () |
1.12.0 |
+ N-Methods
+
+ |
+
This is the complete list of members for nm::SLE, including all inherited members.
+| add_row(std::vector< long double > row) (defined in nm::SLE) | nm::SLE | |
| cholesky() (defined in nm::SLE) | nm::SLE | protected |
| cramer() (defined in nm::SLE) | nm::SLE | protected |
| determinant() (defined in nm::SLE) | nm::SLE | |
| eigenvalues() (defined in nm::SLE) | nm::SLE | |
| fourier() (defined in nm::SLE) | nm::SLE | protected |
| inverse() (defined in nm::SLE) | nm::SLE | |
| lu() (defined in nm::SLE) | nm::SLE | protected |
| normalize() (defined in nm::SLE) | nm::SLE | protected |
| pivot(std::size_t column, std::size_t row=0, long double threshold=PRECISION) (defined in nm::SLE) | nm::SLE | protected |
| qr() (defined in nm::SLE) | nm::SLE | protected |
| rank() (defined in nm::SLE) | nm::SLE | |
| singular_value() (defined in nm::SLE) | nm::SLE | protected |
| SLE() (defined in nm::SLE) | nm::SLE | inline |
| SLE(std::vector< std::vector< long double > > matrix) (defined in nm::SLE) | nm::SLE | |
| SLE(std::size_t nr, std::size_t nc) (defined in nm::SLE) | nm::SLE | |
| solve(std::vector< long double > &x, long double threshold=PRECISION, solver use=solver::gauss) (defined in nm::SLE) | nm::SLE | |
| ~SLE() (defined in nm::SLE) | nm::SLE | inline |
1.12.0 |
+ N-Methods
+
+ |
+
+Public Member Functions | |
| + | SLE (std::vector< std::vector< long double > > matrix) |
| + | SLE (std::size_t nr, std::size_t nc) |
| +void | add_row (std::vector< long double > row) |
| +classification | solve (std::vector< long double > &x, long double threshold=PRECISION, solver use=solver::gauss) |
| +std::size_t | rank () |
| +std::vector< long double > | eigenvalues () |
| +long double | determinant () |
| +SLE | inverse () |
1.12.0 |
+ N-Methods
+
+ |
+
This is the complete list of members for nm::SS, including all inherited members.
+| case_sensitive (defined in nm::SS) | nm::SS | protected |
| clear() (defined in nm::SS) | nm::SS | |
| compare(char x, char y) (defined in nm::SS) | nm::SS | protected |
| critical_memory (defined in nm::SS) | nm::SS | protected |
| flush() (defined in nm::SS) | nm::SS | |
| i (defined in nm::SS) | nm::SS | protected |
| n (defined in nm::SS) | nm::SS | protected |
| s (defined in nm::SS) | nm::SS | protected |
| SS(std::string word, bool case_sensitive=true, std::size_t memory=SIZE_LIMIT_MEM) (defined in nm::SS) | nm::SS | |
| stream(char c) (defined in nm::SS) | nm::SS | |
| stream(std::string s) (defined in nm::SS) | nm::SS | |
| w (defined in nm::SS) | nm::SS | protected |
| ~SS() (defined in nm::SS) | nm::SS | inline |
1.12.0 |
+ N-Methods
+
+ |
+
+
++Protected Member Functions | |
| +bool | compare (char x, char y) |
+Protected Attributes | |
| +bool | case_sensitive |
| +std::size_t | critical_memory |
| +std::string | w |
| +std::string | s |
| +std::size_t | n |
| +std::int32_t | i |
1.12.0 |
+ N-Methods
+
+ |
+
This is the complete list of members for nm::SearchTree< C, T, U >, including all inherited members.
+ 1.12.0 |
+ N-Methods
+
+ |
+
+
++Protected Attributes | |
| +C * | root |
| +std::function< bool(T &, T &)> | compare |
1.12.0 |
+ N-Methods
+
+ |
+
This is the complete list of members for nm::SegmentTree< T, U >, including all inherited members.
+| construct(std::vector< T > &data, std::int32_t lo, std::int32_t hi, std::int32_t i) (defined in nm::SegmentTree< T, U >) | nm::SegmentTree< T, U > | protected |
| propagate(std::int32_t i) (defined in nm::SegmentTree< T, U >) | nm::SegmentTree< T, U > | protected |
| query(std::int32_t left, std::int32_t right) (defined in nm::SegmentTree< T, U >) | nm::SegmentTree< T, U > | |
| query_tree(std::int32_t lo, std::int32_t hi, std::int32_t tlo, std::int32_t thi, std::int32_t i) (defined in nm::SegmentTree< T, U >) | nm::SegmentTree< T, U > | protected |
| SegmentTree(std::vector< T > &data, U *integrator_struct=new U()) (defined in nm::SegmentTree< T, U >) | nm::SegmentTree< T, U > | |
| update(T value, std::int32_t position) (defined in nm::SegmentTree< T, U >) | nm::SegmentTree< T, U > | |
| update(T value, std::int32_t left, std::int32_t right) (defined in nm::SegmentTree< T, U >) | nm::SegmentTree< T, U > | |
| update_tree(T value, std::int32_t position, std::int32_t lo, std::int32_t hi, std::int32_t i) (defined in nm::SegmentTree< T, U >) | nm::SegmentTree< T, U > | protected |
| update_tree(T value, std::int32_t lo, std::int32_t hi, std::int32_t tlo, std::int32_t thi, std::int32_t i) (defined in nm::SegmentTree< T, U >) | nm::SegmentTree< T, U > | protected |
| ~SegmentTree() (defined in nm::SegmentTree< T, U >) | nm::SegmentTree< T, U > | inline |
1.12.0 |
+ N-Methods
+
+ |
+
1.12.0 |
+ N-Methods
+
+ |
+
This is the complete list of members for nm::Sparse< T >, including all inherited members.
+| cquery(std::int32_t l, std::int32_t r) (defined in nm::Sparse< T >) | nm::Sparse< T > | |
| query(std::int32_t l, std::int32_t r) (defined in nm::Sparse< T >) | nm::Sparse< T > | |
| Sparse(const std::vector< T > &data, std::function< T(T, T)> &operation) (defined in nm::Sparse< T >) | nm::Sparse< T > | |
| ~Sparse() (defined in nm::Sparse< T >) | nm::Sparse< T > | inline |
1.12.0 |
+ N-Methods
+
+ |
+
1.12.0 |
+ N-Methods
+
+ |
+
This is the complete list of members for nm::Splay< C, T, U >, including all inherited members.
+ 1.12.0 |
+ N-Methods
+
+ |
+
+
++Public Member Functions | |
| + | Splay (std::function< bool(T &, T &)> compare=default_compare< T >) |
| +U | access (T i) |
| +bool | insert (T i) |
| +U | insert (T i, U y) |
| +U | operator[] (T i) |
| Public Member Functions inherited from nm::SearchTree< C, T, U > | |
| + | SearchTree (std::function< bool(T &, T &)> compare=default_compare< T >) |
| +U | insert (T x, U y) |
| +bool | insert (T x) |
| +bool | remove (T x) |
| +bool | search (T x) const |
| +U | obtain (T x) const |
| +U & | operator[] (T x) |
| +U | element (size_t k) |
| +std::vector< T > | keys () |
| +std::size_t | size () const noexcept |
+Protected Member Functions | |
| +C * | splay (T x, C *p, C *g) |
| Protected Member Functions inherited from nm::SearchTree< C, T, U > | |
| +C * | create (T x) |
| +C * | rotate_left (C *n) |
| +C * | rotate_right (C *n) |
| +C * | successor (C *n, bool return_parent=false) |
| +C * | predecessor (C *n, bool return_parent=false) |
| +C * | node (T x, bool return_parent=false, bool mark=false) const |
| +void | inorder (C *n, std::vector< T > &keys) |
| +void | preorder (C *n, std::vector< T > &keys) |
| +void | postorder (C *n, std::vector< T > &keys) |
| +C * | element (std::size_t k, C *n) |
+Friends | |
| +template<class FC , class FT , class FU > | |
| Splay< FC, FT, FU > | join (const Splay< FC, FT, FU > &t1, const Splay< FC, FT, FU > &t2) |
| +template<class FC , class FT , class FU > | |
| std::pair< Splay< FC, FT, FU >, Splay< FC, FT, FU > > | split (const FT &i, const Splay< FC, FT, FU > &t) |
+Additional Inherited Members | |
| Protected Attributes inherited from nm::SearchTree< C, T, U > | |
| +C * | root |
| +std::function< bool(T &, T &)> | compare |
1.12.0 |
+ N-Methods
+
+ |
+
This is the complete list of members for nm::Spline< T >, including all inherited members.
+| Spline(std::vector< std::vector< T > > &coefficients, std::vector< std::pair< T, T > > &bounds) (defined in nm::Spline< T >) | nm::Spline< T > | |
| ~Spline() (defined in nm::Spline< T >) | nm::Spline< T > | inline |
1.12.0 |
+ N-Methods
+
+ |
+
+Public Member Functions | |
| + | Spline (std::vector< std::vector< T > > &coefficients, std::vector< std::pair< T, T > > &bounds) |
1.12.0 |
+ N-Methods
+
+ |
+
This is the complete list of members for nm::TwoSat, including all inherited members.
+| add_clause(std::size_t a, bool negate_a, std::size_t b, bool negate_b) (defined in nm::TwoSat) | nm::TwoSat | |
| assignment (defined in nm::TwoSat) | nm::TwoSat | protected |
| satisfiable() (defined in nm::TwoSat) | nm::TwoSat | |
| TwoSat(std::size_t number_of_variables) (defined in nm::TwoSat) | nm::TwoSat | |
| ~TwoSat() (defined in nm::TwoSat) | nm::TwoSat | inline |
1.12.0 |
+ N-Methods
+
+ |
+
+Public Member Functions | |
| + | TwoSat (std::size_t number_of_variables) |
| +bool | satisfiable () |
| +void | add_clause (std::size_t a, bool negate_a, std::size_t b, bool negate_b) |
+Protected Attributes | |
| +std::vector< bool > | assignment |
1.12.0 |
+ N-Methods
+
+ |
+
This is the complete list of members for nm::UnionFind, including all inherited members.
+| count() (defined in nm::UnionFind) | nm::UnionFind | |
| find(std::size_t x) (defined in nm::UnionFind) | nm::UnionFind | |
| size(std::size_t x) (defined in nm::UnionFind) | nm::UnionFind | |
| UnionFind(std::size_t number_of_elements, bool one_indexed=false) (defined in nm::UnionFind) | nm::UnionFind | |
| unite(std::size_t x, std::size_t y) (defined in nm::UnionFind) | nm::UnionFind | |
| united(std::size_t x, std::size_t y) (defined in nm::UnionFind) | nm::UnionFind | |
| ~UnionFind() (defined in nm::UnionFind) | nm::UnionFind | inline |
1.12.0 |
+ N-Methods
+
+ |
+
1.12.0 |
+ N-Methods
+
+ |
+
1.12.0 |
+ N-Methods
+
+ |
+
1.12.0 |
+ N-Methods
+
+ |
+
1.12.0 |
+ N-Methods
+
+ |
+
1.12.0 |
+ N-Methods
+
+ |
+
1.12.0 |
+ N-Methods
+
+ |
+
1.12.0 |
+ N-Methods
+
+ |
+
| ▼ include | |
| combinatorics.hpp | |
| crypto.hpp | |
| exponentiation.hpp | |
| gcd.hpp | |
| graph.hpp | |
| hash.hpp | |
| interpolation.hpp | |
| modulo.hpp | |
| newton.hpp | |
| primes.hpp | |
| random.hpp | |
| search.hpp | |
| sort.hpp | |
| table.hpp | |
| trees.hpp | |
| utility.hpp |
1.12.0 |
+ N-Methods
+
+ |
+
1.12.0 |
+ N-Methods
+
+ |
+
1.12.0 |
+ N-Methods
+
+ |
+
1.12.0 |
+ N-Methods
+
+ |
+
1.12.0 |
+ N-Methods
+
+ |
+
1.12.0 |
+ N-Methods
+
+ |
+
1.12.0 
');
+ }
+
+ const showSyncOn = function(n,relpath) {
+ n.html('
');
+ }
+
+ const o = {
+ toroot : toroot,
+ node : {
+ childrenData : NAVTREE,
+ children : [],
+ childrenUL : document.createElement("ul"),
+ getChildrenUL : function() { return this.childrenUL },
+ li : document.getElementById("nav-tree-contents"),
+ depth : 0,
+ relpath : relpath,
+ expanded : false,
+ isLast : true,
+ plus_img : document.createElement("span"),
+ },
+ };
+ o.node.li.appendChild(o.node.childrenUL);
+ o.node.plus_img.className = 'arrow';
+ o.node.plus_img.innerHTML = ARROW_RIGHT;
+
+ const navSync = $('#nav-sync');
+ if (cachedLink()) {
+ showSyncOff(navSync,relpath);
+ navSync.removeClass('sync');
+ } else {
+ showSyncOn(navSync,relpath);
+ }
+
+ navSync.click(() => {
+ const navSync = $('#nav-sync');
+ if (navSync.hasClass('sync')) {
+ navSync.removeClass('sync');
+ showSyncOff(navSync,relpath);
+ storeLink(stripPath2(pathName())+hashUrl());
+ } else {
+ navSync.addClass('sync');
+ showSyncOn(navSync,relpath);
+ deleteLink();
+ }
+ });
+
+ navTo(o,toroot,hashUrl(),relpath);
+ showRoot();
+
+ $(window).bind('hashchange', () => {
+ if (!animationInProgress) {
+ if (window.location.hash && window.location.hash.length>1) {
+ let a;
+ if ($(location).attr('hash')) {
+ const clslink=stripPath(pathName())+':'+hashValue();
+ a=$('.item a[class$="'+clslink.replace(/
+
+
+
+
+
+
+