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/monotone

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

test/2_library_checker/convolution

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