shards.info
rhyskaLibrary
rhyskaLibrary
主に競プロで使うためのもの
ひまつぶしでもある
Licence
すべてのコードはcc0ですから好きに使ってください
Crystal
data
| 機能 | 実装 | ドキュメント |
|---|---|---|
| フェニック木 | bit.cr | bit.md |
| BitSet | bitset.cr | — |
| dsu | dsu.cr | dsu.md |
| dsu重み付き | weighteddsu.cr | — |
| セグメント釣り | segtree.cr | segtree.md |
| 遅刻セグメント釣り | lazysegtree.cr | lazysegtree.md |
| priority queue | heap.cr | heap.md |
| 順序付き多重集合 | sortedlist.cr | sortedlist.md |
| 順序付き集合 | sortedset.cr | sortedset.md |
| 順序付き辞書 | map.cr | map.md |
| 木ィ木ィ | trie.cr | trie.md |
| modint | modint.cr | modint.md |
| mod自由modint | dynamicmodint.cr | dynamicmodint.md |
| montgomerymod自由modint | fmodint.cr | — |
| ろりは | rollinghash.cr | rollinghash.md |
| Xorshift | xorshift.cr | xorshift.md |
| Treap | treap.cr | treap.md |
| Treap Set | treapset.cr | treapset.md |
graph
| 機能 | 実装 | ドキュメント |
|---|---|---|
| LCA | lca.cr | lca.md |
| 最大流 | maxflow.cr | maxflow.md |
| scc | scc.cr | scc.md |
math
| 機能 | 実装 | ドキュメント |
|---|---|---|
| ラグランジュ補完 | LagrangeInterpolation.cr | LagrangeInterpolation.md |
| 偏角ソート | atan2_cmp.cr | atan2_cmp.md |
| point型 | geo.cr | — |
| 数論関数 | math_ext.cr | math_ext.md |
| 篩 | primesieve.cr | primesieve.md |
algorithm
| 機能 | 実装 | ドキュメント |
|---|---|---|
| 座圧 | cc.cr | cc.md |
| ntt | ntt.cr | — |
| Radix Sort | radixsort.cr | radixsort.md |
| 上位集合 | shortage.cr | shortage.md |
etc
| 機能 | 実装 | ドキュメント |
|---|---|---|
| array | array_ext.cr | array_ext.md |
| range演算 | range_ext.cr | — |
| I/O | ioset.cr | ioset.md |
| mmap I/O | fast_ioset.cr | — |
| Header | header.cr | header.md |
| Template | template.cr | — |
cpp
現在、C++ コードは整備されていません
data
| 機能 | 実装 | ドキュメント |
|---|---|---|
| bit | bin_tree.h | bin_tree.md |
| dsu | dsu.h | dsu.md |
| dsu重み付き | weighted_dsu.h | weighted_dsu.md |
| セグ木 | segtree.h | segtree.md |
| 平方分割set | kthset.h | kthset.md |
| 平方分割多重set | kthmultiset.h | kthmultiset.md |
| modint | modint.h | modint.md |
| modint | fmodint.h | fmodint.md |
| Xorshift | xorshift.h | — |
| Treap | treap.h | — |
| Implicit Treap | implicittreap.h | — |
math
| 機能 | 実装 | ドキュメント |
|---|---|---|
| 篩 | prime.h | prime.md |
| 篩早め | fast_prime.h | fast_prime.md |
| 数論関数 | math.h | math.md |
algorighm
| 機能 | 実装 | ドキュメント |
|---|---|---|
| 座圧 | cc.h | cc.md |
| 交点 | intersect.h | intersect.md |
| LPS | lps.h | lps.md |
etc
| 機能 | 実装 | ドキュメント |
|---|---|---|
| bits/stdc++ | all.h | — |
| Header | header.h | header.md |
| Template | template.h | — |
| i128I/O | i128io.h | — |
Notes
- AIによって生成されたコードを使用しない方針です
- cppは適当です
Repository
rhyskaLibrary
Owner
Statistic
- 1
- 0
- 0
- 0
- 0
- about 1 hour ago
- January 19, 2025
License
Links
Synced at
Thu, 15 Oct 2026 14:11:29 GMT
Languages