library
ライブラリ整備を支援する / Support developping this library
- https://github.com/sponsors/maspypy
コピペ使用等,ご自由に利用してください.
- 破壊的な設計変更もよくしているので注意してください.
- バグってたらごめん+教えてくれると助かります.
- 他の人が使いやすい想定で作っていないので,使いにくい可能性が割とあります.
- 例えば,単体でコピペしてもダメで,テンプレの一部を上手く拾ってこないと動かないことはよくあります.
- verify しているコードをテンプレごとコピペすると利用しやすいかもしれません.
こういうライブラリまとめの作り方
- 「online-judge-tools/verification-helper」を使う.
- https://github.com/online-judge-tools/verification-helper/blob/master/README.ja.md を見て頑張ります.
- 公開テストケースをダウンロードして,出力が正しいかを判定してくれる
- Library Checker の問題だと特殊ジャッジも対応可
- Library Checker, yukicoder はかなり安定して使える
- AOJ の問題はときどき上手くダウンロードできないようだが割と使える
- AtCoder の問題は,dropbox (https://atcoder.jp/posts/20) にあれば割とできる?
困ったら聞いてもらえると分かる範囲で助けます(が,分かる範囲があまり大きくないです)
雑多なメモ
- 一度なんか壊れたのでコピーして別レポジトリとして再生した.パソコンわからない.
- workflow:oj の導入方法の解説に従った場合,不要なものまでいろいろインストールするが,結構減らせる.他の人の verify.yml を見ながら調整するとよい.
- https://github.com/maspypy/library/blob/main/.github/workflows/verify.yml
- github の使い方:私も無知よりですが, add, commit, pull, push だけ使えるようになればあまり困らないっぽいです.
- github actions による 自動verify:oj 側か github 側どちらの意図か知らないが, 1 push あたり 10 分くらいで verify が止まる.empty commit を push するなどして続きを動かすようにしている.
- ~/.bashrc に alias empty_c='git commit --allow-empty -m "empty";git push' と書いている.
- atcoder の dropbox 内のものを verify に使う場合には,場合によっては define PROBLEM の URL 指定を適当にいじる必要がある.
- abcxxx_h → abcxxx_Ex
- AGCxxx_x → agcxxx_x
- DROPBOX_TOKEN は数時間で寿命になるので必要に応じて設定しなおす.
- 誤差ジャッジ:#define ERROR を指定するとできる
- 「ココ」の文章:https://github.com/maspypy/library/blob/main/.verify-helper/docs/index.md に書く.
同じスタイルで整理された人のライブラリ(個人的によく参考にするやつもの抜粋)
- [Nyaan さん](https://nyaannyaan.github.io/library/)
- [ei1333 さん](https://ei1333.github.io/library/)
- [suisen さん](https://suisen-cp.github.io/cp-library-cpp/)
- [hitonanode さん](https://hitonanode.github.io/cplib-cpp/)
- [beet さん](https://beet-aizu.github.io/library/)
Library Files
alg/acted_monoid
alg/acted_set
alg/monoid
alg
bigint
convex
convex/slope_trick
datetime
ds
ds/fenwicktree
ds/kdtree
ds/offline_query
ds/randomized_bst
ds/segtree
ds/sparse_table
ds/splaytree
ds/unionfind
ds/wavelet_matrix
enumerate
flow
game
geo
geo3d
graph
graph/bitset
graph/blackbox
graph/count
graph/ds
graph/shortest_path
graph/tree_dp
knapsack
linalg
linalg/bitset
linalg/blackbox
linalg/xor
mod
.
new_poly
nt
nt/nimber
other
other/mhc_template_directory
poly
poly/online
random
seq
seq/famous
setfunc
string
test/1_mytest
Verification Files
test/1_mytest
test/2_library_checker/big_integer
test/2_library_checker/convolution
test/2_library_checker/data_structure
test/2_library_checker/enumerative_combinatorics
test/2_library_checker/geometry
test/2_library_checker/graph
test/2_library_checker/linear_algebra
test/2_library_checker/number_theory
test/2_library_checker/other
test/2_library_checker/polynomial
test/2_library_checker/sample
test/2_library_checker/set_power_series
test/2_library_checker/string
test/2_library_checker/tree
test/2_library_checker
test/3_yukicoder
test/4_aoj
test/5_atcoder