Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

algo #49

Open
11 of 13 tasks
cameroncuster opened this issue May 30, 2024 · 6 comments
Open
11 of 13 tasks

algo #49

cameroncuster opened this issue May 30, 2024 · 6 comments

Comments

@cameroncuster
Copy link
Member

cameroncuster commented May 30, 2024

P0

  • BCC
  • compress tree
  • extended euclidian
  • factor big numbers
  • HLD
  • max flow
  • max matching
  • min cost max flow
  • NTT
  • string hashing
  • suffix array
  • interval container
  • equivalent of c++'s policy based BST
@cameroncuster
Copy link
Member Author

for mod-int we went with compile time known mod (subject to change)

@cameroncuster
Copy link
Member Author

for dfs, we do not have a solution to using a million params ATM

considered iterative DFS or some implementation of a recursive closure in rust, but haven't found a great one yet

@lrvideckis
Copy link
Member

todo: integrate atcoder mod int

@lrvideckis
Copy link
Member

we should also start adding #[inline] everywhere where it makes sense

@lrvideckis
Copy link
Member

let's add back dsu because of the better return value of "merge"

@cameroncuster
Copy link
Member Author

haha shoot fair

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

No branches or pull requests

2 participants