library

This documentation is automatically generated by online-judge-tools/verification-helper

View the Project on GitHub maspypy/library

library

ライブラリ整備を支援する / Support developping this 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
  • 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