Skip to content

marimo-KD/rust_proconlib

Repository files navigation

rust_proconlib

Actions Status marimo_(@MMARIMO0o)のprocon用ライブラリです。

cargo-equipの使用を前提に書いています。

普段使ってないものは基本バグっていると思います。

構成

  • ahash
    これのうつし
  • extended_gcd
  • fft
  • fxhash
    firefoxとかで使われているらしい速いハッシュ、ただし衝突はしやすい。
  • mo
  • ntt
  • run_length_encoding
  • xorshift
  • binary_trie
  • bit_vector
  • cuckoo_hashing
  • fenwick_tree
  • lazy_segment_tree
  • partly_persistent_unionfind
  • persistent_segment_tree
  • persistent_skew_binary_list
    永続ねじれ2進リスト
  • potential_unionfid
  • randomized_binary_search_tree
  • segment_tree
  • splay_tree
  • unionfind
  • wavelet_matrix
  • fps
  • static_modint
  • etc...

ライセンス

本作品はCC0ライセンスによって許諾されています。ライセンスの内容を知りたい方は https://creativecommons.org/publicdomain/zero/1.0/deed.ja でご確認ください。

About

Rust library for programming contest

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Contributors 2

  •  
  •  
pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy