library

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

View the Project on GitHub maspypy/library

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