Skip to content

Commit

Permalink
rename pollard a some small fixes
Browse files Browse the repository at this point in the history
  • Loading branch information
ngthanhtrung23 committed Oct 22, 2023
1 parent ca6a0d4 commit 8ab7b42
Show file tree
Hide file tree
Showing 7 changed files with 9 additions and 4 deletions.
5 changes: 5 additions & 0 deletions DataStructure/STL/pbds_faster_map.h
Original file line number Diff line number Diff line change
@@ -1,5 +1,10 @@
// From https://codeforces.com/blog/entry/60737

// Note: it's probably useful to test if these tricks make unordered_map fast enough first:
// unordered_map<...> mp;
// mp.reserve(N); // maybe use 2^x?
// mp.max_load_factor(0.25);

// Code copied from https://codeforces.com/contest/1006/submission/41804666
#include <ext/pb_ds/assoc_container.hpp>
using namespace __gnu_pbds;
Expand Down
File renamed without changes.
File renamed without changes.
2 changes: 1 addition & 1 deletion Math/NumberTheory/cnt_divisors.h
Original file line number Diff line number Diff line change
@@ -1,4 +1,4 @@
#include "Pollard.h"
#include "Pollard_factorize.h"
#include "../Prime/Sieve.h"

// Tested: https://www.spoj.com/problems/NUMDIV/
Expand Down
2 changes: 1 addition & 1 deletion Math/tests/aizu_ntl_1_a_factorize.test.cpp
Original file line number Diff line number Diff line change
@@ -1,7 +1,7 @@
#define PROBLEM "https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=NTL_1_A"

#include "../../template.h"
#include "../NumberTheory/Pollard.h"
#include "../NumberTheory/Pollard_factorize.h"

void solve() {
int n;
Expand Down
2 changes: 1 addition & 1 deletion Math/tests/factorize.test.cpp
Original file line number Diff line number Diff line change
Expand Up @@ -9,7 +9,7 @@ long long get_rand(long long r) {
return uniform_int_distribution<long long> (0, r-1)(rng);
}

#include "../NumberTheory/Pollard.h"
#include "../NumberTheory/Pollard_factorize.h"

int32_t main() {
ios::sync_with_stdio(0); cin.tie(0);
Expand Down
2 changes: 1 addition & 1 deletion Math/tests/is_prime_yukicoder.test.cpp
Original file line number Diff line number Diff line change
@@ -1,7 +1,7 @@
#define PROBLEM "https://yukicoder.me/problems/no/3030"

#include "../../template.h"
#include "../NumberTheory/Pollard.h"
#include "../NumberTheory/Pollard_factorize.h"

void solve() {
int q; cin >> q;
Expand Down

0 comments on commit 8ab7b42

Please sign in to comment.