library
ご自由にどうぞ。
- 破壊的な設計変更もよくしているので注意してください。
- バグってたらごめん+教えてくれると助かります。
- 他の人が使いやすい想定で作っていないので、使いにくい可能性が割とあります。
- 例えば、単体でコピペしてもダメで、テンプレの一部を上手く拾ってこないと動かないことはよくあります。
こういうライブラリまとめの作り方
- 「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
- atcoder:一度上手くいったものがまた落ちることがある?こまめに 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
datetime
ds
ds/fenwicktree
ds/kdtree
ds/offline_query
ds/randomized_bst
ds/segtree
ds/sparse_table
ds/splaytree
ds/unionfind
enumerate
flow
game
geo
geo3d
graph
graph/count
graph/ds
graph/implicit_graph
graph/shortest_path
graph/tree_dp
knapsack
linalg/bitset
linalg
linalg/implicit_matrix
linalg/xor
mod
.
new_poly
nt
other
poly
poly/online
random
seq
seq/famous
setfunc
string
Verification Files
test/aoj
test/library_checker/convolution
test/library_checker/datastructure
test/library_checker/geometry
test/library_checker/graph
test/library_checker/math
test/library_checker/matrix
test/library_checker/polynomial
test/library_checker/sample
test/library_checker/string
test/library_checker/tree
test/mytest
test/yukicoder
test_atcoder