├── .gitignore ├── Cargo.lock ├── Cargo.toml ├── README.md └── src ├── algorithm.rs ├── algorithm ├── bipartite_hamiltonian_cycle.rs ├── chromatic_number.rs ├── determinant.rs ├── division_free_determinant.rs ├── extreme_vertex_sets.rs ├── givens_rotation.rs ├── hafnian.rs ├── karger_stein.rs ├── larsch_algorithm.rs ├── manually_gaussian_elimination.rs ├── max_min_convolution.rs ├── maximum_k_subarray.rs ├── number_theoretic_transform.rs ├── permutation_tree.rs ├── polynomial_matrix_prod.rs ├── pow.rs ├── quick_select.rs ├── schoenhage_strassen.rs ├── shortest_even_length_cycle.rs ├── smawk.rs ├── subset_convolution.rs ├── wildcard_matching.rs └── zeta_transform.rs ├── data_structure.rs ├── data_structure ├── array_mapped_trie_map.rs ├── avl_tree.rs ├── bit_vector.rs ├── conchon_filliatre_persistent_union_find.rs ├── fenwick_tree.rs ├── fibonacci_heap.rs ├── interval_heap.rs ├── level_ancestor.rs ├── persistent_list.rs ├── persistent_pairing_heap.rs ├── physicists_queue.rs ├── queue_aggregation.rs ├── radix_heap.rs ├── randomized_meldable_heap.rs ├── range_add_sum_2d.rs ├── range_linear_add_min.rs ├── range_minimum_query.rs ├── rerooting_persistent_array.rs ├── skew_heap.rs ├── sparse_table.rs ├── stack_aggregation.rs └── wavelet_matrix.rs ├── lib.rs ├── other.rs └── other ├── algebraic.rs ├── bit.rs ├── cmp_assign.rs ├── cmp_by_key.rs ├── connectivity.rs ├── dual.rs ├── extgcd.rs ├── fp.rs ├── fp_utils.rs ├── gcd.rs ├── gf2m.rs ├── integer_sqrt.rs ├── itertools.rs ├── linked_list.rs ├── matrix.rs ├── min.rs ├── mod_inv.rs ├── multiplicative.rs ├── polynomial.rs ├── pow.rs ├── queue.rs ├── rand.rs ├── recurse.rs └── suspension.rs /.gitignore: -------------------------------------------------------------------------------- 1 | /target 2 | /.vscode 3 | -------------------------------------------------------------------------------- /Cargo.lock: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/noshi91/n91lib_rs/HEAD/Cargo.lock -------------------------------------------------------------------------------- /Cargo.toml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/noshi91/n91lib_rs/HEAD/Cargo.toml -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/noshi91/n91lib_rs/HEAD/README.md -------------------------------------------------------------------------------- /src/algorithm.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/noshi91/n91lib_rs/HEAD/src/algorithm.rs -------------------------------------------------------------------------------- /src/algorithm/bipartite_hamiltonian_cycle.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/noshi91/n91lib_rs/HEAD/src/algorithm/bipartite_hamiltonian_cycle.rs -------------------------------------------------------------------------------- /src/algorithm/chromatic_number.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/noshi91/n91lib_rs/HEAD/src/algorithm/chromatic_number.rs -------------------------------------------------------------------------------- /src/algorithm/determinant.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/noshi91/n91lib_rs/HEAD/src/algorithm/determinant.rs -------------------------------------------------------------------------------- /src/algorithm/division_free_determinant.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/noshi91/n91lib_rs/HEAD/src/algorithm/division_free_determinant.rs -------------------------------------------------------------------------------- /src/algorithm/extreme_vertex_sets.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/noshi91/n91lib_rs/HEAD/src/algorithm/extreme_vertex_sets.rs -------------------------------------------------------------------------------- /src/algorithm/givens_rotation.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/noshi91/n91lib_rs/HEAD/src/algorithm/givens_rotation.rs -------------------------------------------------------------------------------- /src/algorithm/hafnian.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/noshi91/n91lib_rs/HEAD/src/algorithm/hafnian.rs -------------------------------------------------------------------------------- /src/algorithm/karger_stein.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/noshi91/n91lib_rs/HEAD/src/algorithm/karger_stein.rs -------------------------------------------------------------------------------- /src/algorithm/larsch_algorithm.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/noshi91/n91lib_rs/HEAD/src/algorithm/larsch_algorithm.rs -------------------------------------------------------------------------------- /src/algorithm/manually_gaussian_elimination.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/noshi91/n91lib_rs/HEAD/src/algorithm/manually_gaussian_elimination.rs -------------------------------------------------------------------------------- /src/algorithm/max_min_convolution.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/noshi91/n91lib_rs/HEAD/src/algorithm/max_min_convolution.rs -------------------------------------------------------------------------------- /src/algorithm/maximum_k_subarray.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/noshi91/n91lib_rs/HEAD/src/algorithm/maximum_k_subarray.rs -------------------------------------------------------------------------------- /src/algorithm/number_theoretic_transform.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/noshi91/n91lib_rs/HEAD/src/algorithm/number_theoretic_transform.rs -------------------------------------------------------------------------------- /src/algorithm/permutation_tree.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/noshi91/n91lib_rs/HEAD/src/algorithm/permutation_tree.rs -------------------------------------------------------------------------------- /src/algorithm/polynomial_matrix_prod.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/noshi91/n91lib_rs/HEAD/src/algorithm/polynomial_matrix_prod.rs -------------------------------------------------------------------------------- /src/algorithm/pow.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/noshi91/n91lib_rs/HEAD/src/algorithm/pow.rs -------------------------------------------------------------------------------- /src/algorithm/quick_select.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/noshi91/n91lib_rs/HEAD/src/algorithm/quick_select.rs -------------------------------------------------------------------------------- /src/algorithm/schoenhage_strassen.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/noshi91/n91lib_rs/HEAD/src/algorithm/schoenhage_strassen.rs -------------------------------------------------------------------------------- /src/algorithm/shortest_even_length_cycle.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/noshi91/n91lib_rs/HEAD/src/algorithm/shortest_even_length_cycle.rs -------------------------------------------------------------------------------- /src/algorithm/smawk.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/noshi91/n91lib_rs/HEAD/src/algorithm/smawk.rs -------------------------------------------------------------------------------- /src/algorithm/subset_convolution.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/noshi91/n91lib_rs/HEAD/src/algorithm/subset_convolution.rs -------------------------------------------------------------------------------- /src/algorithm/wildcard_matching.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/noshi91/n91lib_rs/HEAD/src/algorithm/wildcard_matching.rs -------------------------------------------------------------------------------- /src/algorithm/zeta_transform.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/noshi91/n91lib_rs/HEAD/src/algorithm/zeta_transform.rs -------------------------------------------------------------------------------- /src/data_structure.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/noshi91/n91lib_rs/HEAD/src/data_structure.rs -------------------------------------------------------------------------------- /src/data_structure/array_mapped_trie_map.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/noshi91/n91lib_rs/HEAD/src/data_structure/array_mapped_trie_map.rs -------------------------------------------------------------------------------- /src/data_structure/avl_tree.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/noshi91/n91lib_rs/HEAD/src/data_structure/avl_tree.rs -------------------------------------------------------------------------------- /src/data_structure/bit_vector.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/noshi91/n91lib_rs/HEAD/src/data_structure/bit_vector.rs -------------------------------------------------------------------------------- /src/data_structure/conchon_filliatre_persistent_union_find.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/noshi91/n91lib_rs/HEAD/src/data_structure/conchon_filliatre_persistent_union_find.rs -------------------------------------------------------------------------------- /src/data_structure/fenwick_tree.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/noshi91/n91lib_rs/HEAD/src/data_structure/fenwick_tree.rs -------------------------------------------------------------------------------- /src/data_structure/fibonacci_heap.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/noshi91/n91lib_rs/HEAD/src/data_structure/fibonacci_heap.rs -------------------------------------------------------------------------------- /src/data_structure/interval_heap.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/noshi91/n91lib_rs/HEAD/src/data_structure/interval_heap.rs -------------------------------------------------------------------------------- /src/data_structure/level_ancestor.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/noshi91/n91lib_rs/HEAD/src/data_structure/level_ancestor.rs -------------------------------------------------------------------------------- /src/data_structure/persistent_list.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/noshi91/n91lib_rs/HEAD/src/data_structure/persistent_list.rs -------------------------------------------------------------------------------- /src/data_structure/persistent_pairing_heap.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/noshi91/n91lib_rs/HEAD/src/data_structure/persistent_pairing_heap.rs -------------------------------------------------------------------------------- /src/data_structure/physicists_queue.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/noshi91/n91lib_rs/HEAD/src/data_structure/physicists_queue.rs -------------------------------------------------------------------------------- /src/data_structure/queue_aggregation.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/noshi91/n91lib_rs/HEAD/src/data_structure/queue_aggregation.rs -------------------------------------------------------------------------------- /src/data_structure/radix_heap.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/noshi91/n91lib_rs/HEAD/src/data_structure/radix_heap.rs -------------------------------------------------------------------------------- /src/data_structure/randomized_meldable_heap.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/noshi91/n91lib_rs/HEAD/src/data_structure/randomized_meldable_heap.rs -------------------------------------------------------------------------------- /src/data_structure/range_add_sum_2d.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/noshi91/n91lib_rs/HEAD/src/data_structure/range_add_sum_2d.rs -------------------------------------------------------------------------------- /src/data_structure/range_linear_add_min.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/noshi91/n91lib_rs/HEAD/src/data_structure/range_linear_add_min.rs -------------------------------------------------------------------------------- /src/data_structure/range_minimum_query.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/noshi91/n91lib_rs/HEAD/src/data_structure/range_minimum_query.rs -------------------------------------------------------------------------------- /src/data_structure/rerooting_persistent_array.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/noshi91/n91lib_rs/HEAD/src/data_structure/rerooting_persistent_array.rs -------------------------------------------------------------------------------- /src/data_structure/skew_heap.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/noshi91/n91lib_rs/HEAD/src/data_structure/skew_heap.rs -------------------------------------------------------------------------------- /src/data_structure/sparse_table.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/noshi91/n91lib_rs/HEAD/src/data_structure/sparse_table.rs -------------------------------------------------------------------------------- /src/data_structure/stack_aggregation.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/noshi91/n91lib_rs/HEAD/src/data_structure/stack_aggregation.rs -------------------------------------------------------------------------------- /src/data_structure/wavelet_matrix.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/noshi91/n91lib_rs/HEAD/src/data_structure/wavelet_matrix.rs -------------------------------------------------------------------------------- /src/lib.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/noshi91/n91lib_rs/HEAD/src/lib.rs -------------------------------------------------------------------------------- /src/other.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/noshi91/n91lib_rs/HEAD/src/other.rs -------------------------------------------------------------------------------- /src/other/algebraic.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/noshi91/n91lib_rs/HEAD/src/other/algebraic.rs -------------------------------------------------------------------------------- /src/other/bit.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/noshi91/n91lib_rs/HEAD/src/other/bit.rs -------------------------------------------------------------------------------- /src/other/cmp_assign.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/noshi91/n91lib_rs/HEAD/src/other/cmp_assign.rs -------------------------------------------------------------------------------- /src/other/cmp_by_key.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/noshi91/n91lib_rs/HEAD/src/other/cmp_by_key.rs -------------------------------------------------------------------------------- /src/other/connectivity.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/noshi91/n91lib_rs/HEAD/src/other/connectivity.rs -------------------------------------------------------------------------------- /src/other/dual.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/noshi91/n91lib_rs/HEAD/src/other/dual.rs -------------------------------------------------------------------------------- /src/other/extgcd.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/noshi91/n91lib_rs/HEAD/src/other/extgcd.rs -------------------------------------------------------------------------------- /src/other/fp.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/noshi91/n91lib_rs/HEAD/src/other/fp.rs -------------------------------------------------------------------------------- /src/other/fp_utils.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/noshi91/n91lib_rs/HEAD/src/other/fp_utils.rs -------------------------------------------------------------------------------- /src/other/gcd.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/noshi91/n91lib_rs/HEAD/src/other/gcd.rs -------------------------------------------------------------------------------- /src/other/gf2m.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/noshi91/n91lib_rs/HEAD/src/other/gf2m.rs -------------------------------------------------------------------------------- /src/other/integer_sqrt.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/noshi91/n91lib_rs/HEAD/src/other/integer_sqrt.rs -------------------------------------------------------------------------------- /src/other/itertools.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/noshi91/n91lib_rs/HEAD/src/other/itertools.rs -------------------------------------------------------------------------------- /src/other/linked_list.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/noshi91/n91lib_rs/HEAD/src/other/linked_list.rs -------------------------------------------------------------------------------- /src/other/matrix.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/noshi91/n91lib_rs/HEAD/src/other/matrix.rs -------------------------------------------------------------------------------- /src/other/min.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/noshi91/n91lib_rs/HEAD/src/other/min.rs -------------------------------------------------------------------------------- /src/other/mod_inv.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/noshi91/n91lib_rs/HEAD/src/other/mod_inv.rs -------------------------------------------------------------------------------- /src/other/multiplicative.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/noshi91/n91lib_rs/HEAD/src/other/multiplicative.rs -------------------------------------------------------------------------------- /src/other/polynomial.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/noshi91/n91lib_rs/HEAD/src/other/polynomial.rs -------------------------------------------------------------------------------- /src/other/pow.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/noshi91/n91lib_rs/HEAD/src/other/pow.rs -------------------------------------------------------------------------------- /src/other/queue.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/noshi91/n91lib_rs/HEAD/src/other/queue.rs -------------------------------------------------------------------------------- /src/other/rand.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/noshi91/n91lib_rs/HEAD/src/other/rand.rs -------------------------------------------------------------------------------- /src/other/recurse.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/noshi91/n91lib_rs/HEAD/src/other/recurse.rs -------------------------------------------------------------------------------- /src/other/suspension.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/noshi91/n91lib_rs/HEAD/src/other/suspension.rs --------------------------------------------------------------------------------