Skip to content

Comments

Use atcoder lib#72

Merged
lrvideckis merged 7 commits intomainfrom
use_atcoder_lib
Jun 20, 2024
Merged

Use atcoder lib#72
lrvideckis merged 7 commits intomainfrom
use_atcoder_lib

Conversation

@lrvideckis
Copy link
Member

I think we should write our own is_prime which works for i64/u64's; atcoder's only works for i32's

Comment on lines +3 to +9
- [dsu](https://github.com/rust-lang-ja/ac-library-rs/blob/master/src/dsu.rs)
- [suffix, lcp, z arrays](https://github.com/rust-lang-ja/ac-library-rs/blob/master/src/string.rs)
- [mod int](https://github.com/rust-lang-ja/ac-library-rs/blob/master/src/modint.rs)
- [barrett multiplication, primitive root](https://github.com/rust-lang-ja/ac-library-rs/blob/master/src/internal_math.rs)
- [NTT](https://github.com/rust-lang-ja/ac-library-rs/blob/master/src/convolution.rs)
- [max flow](https://github.com/rust-lang-ja/ac-library-rs/blob/master/src/maxflow.rs)
- [min cost max flow](https://github.com/rust-lang-ja/ac-library-rs/blob/master/src/mincostflow.rs)
Copy link
Member Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

these are the algs which I wanna use from them

src/README.md Outdated
@@ -0,0 +1,9 @@
## Other Algs which we use (and thus won't implement ourselves)
Copy link
Member Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

what's a better wording?

Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I don't think what you have is bad, but here is an alternative since you asked for one

"Better implementations than we could write"

Anything we reference should actually be better than anything we could write otherwise we should just write it ourselves (better)

@lrvideckis lrvideckis merged commit a59b50f into main Jun 20, 2024
@lrvideckis lrvideckis deleted the use_atcoder_lib branch June 20, 2024 13:04
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants