luckylat / library

A library for kyōgi-programming

競技プログラミングのライブラリです(coder:CleyL)

コミットの流れ

lefthookをインストール
git cloneした後に

$ lefthook install

を実行
後は通常通りコミットすればコミット前にverifyを動かしてくれる

library's Issues

lefthookの調査

• commitする際に行うテストはステージングエリア状態でのテストを行うのか？

warning全部消す

lefthookで確認したいね

遅延セグメント木

つくろうね

[C++] BigIntを小数に対応させる

verify
https://yukicoder.me/problems/no/81

Rustライブラリの追加

[C++] 欲しいライブラリ

解けない問題多すぎるので一旦整理

グラフ系

• lowlink

木

フロー

• #11

その他

• DAGチェック
• 有向閉路検出
• 無向閉路検出

数理系

• FPS

データ構造

セグメント木

• #18
• 抽象化遅延セグ木

幾何

• #15

その他

• #22

namespace周り

gh-pagesがめんどくさい落ち方をしたので治す

https://github.com/luckylat/library/actions/runs/3975001830

Segment Treeとios::sync_with_stdio(false);を併用するとREが出る可能性がある

Ref

AC: https://atcoder.jp/contests/abc267/submissions/34686349
RE: https://atcoder.jp/contests/abc267/submissions/34580624

https://twitter.com/xenon_motsu/status/1108250009084923904

commit時にdocs更新を要求するissueを立てる

要件

• commit or PR merge時に1つのissueを作成する
• 削除したファイルを除く更新したファイルに対し、それぞれにタスクリストでdocs更新を要求する
• (advanced)1つのissueに対してだけ執着し、更新時にチェックボックスがついている

memo

なんかやばそうなのでymlで書くんじゃなくてgithub App使った方が良さそう

testフォルダの整理

rootに置く必要はなくて、言語ごとに指定すれば良い

get_segment_tree*s*

一つのセグ木で複数管理するタイプの構造にできるやつ

しばらく変更しない

大学の講義でインデント4を指定されており、スタイルが壊れるため

大学の講義が終了したらこのIssueは閉じる

oj-resolveが動かない

前提(リファレンスリンク飛んだので説明書いておきます)

python 3.12に変更した結果、distutilsを使えなくなった
解消するPRは既にマージされている
ただpipのバージョン更新が来ていないため、現状のバージョンをpip経由でインストールすることが出来ない
そのため、このIssueの解決待ちとなっている

解決される見込みがなかったらpipを通さずにgit cloneでどうにかする

完成してないライブラリを分離

avl-treeとか

pre-commitできない

error: Unable to create '/path/to//file/.competitive-verifier/cache/library-checker-problems/.git/index.lock': File exists.

Another git process seems to be running in this repository, e.g.
an editor opened by 'git commit'. Please make sure all processes
are terminated then try again. If it still fails, a git process
may have crashed in this repository earlier:
remove the file manually to continue.

依存関係バグっとる

https://luckylat.github.io/library/cpp/geometry/two-points-distance.cpp

Segment Treeがバグってる

https://atcoder.jp/contests/abc267/submissions/34569874

(from https://ei1333.github.io/library/)
https://atcoder.jp/contests/abc267/submissions/34572203

_test以下のファイルを生成ページ上で見ることができない

ページのスタイルを決める

https://scrapbox.io/luckyrat/z_github-pages%E3%81%AE%E7%9F%A5%E8%A6%8B

木の直径

追加要素

• 辺の重み付け
• 経路復元

verify問題
https://judge.yosupo.jp/problem/tree_diameter
https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=GRL_5_A&lang=jp

on-imos → with-imos

構造体名も変える

oj-bundleでline行を出力させないようにする

エラーログが壊れて鬱陶しすぎる

github actionの効率化

• PRを出した段階でverify通ってればmaster上ではdeployのみでよい
• master直コミットの場合はverify通す

fastio

何も知らない

[C++] Rho法を高速化する

https://yukicoder.me/problems/no/2074
これを解けるようにする(解法間違ってたらすまんみたいな気持ちだけど)

Ref

https://qiita.com/t_fuki/items/7cd50de54d3c5d063b4a

UnionFindをきれいに書き直す

なんでこれ正しく動いてるの？

dinic

最大流問題に対する解を出力するアルゴリズム

Ref

https://www.slideshare.net/KuoE0/acmicpc-dinics-algorithm?qid=134c20ae-4f04-42f6-bf47-e1b2ddb8656b&v=&b=&from_search=6

test file with elapsed time

library checkerのテストファイルに秒数出したい

docs自動生成するスクリプトの作成

要件

なんかがんばって

verify.ymlからRustをコメントアウトする

とりあえず入れてコメントアウトする予定だったのがコメントアウトし忘れてしまったので

理解していないライブラリを再理解

セグ木とか

competitive-verifier 調べる

https://github.com/competitive-verifier/competitive-verifier

BIT修正

ICPCの練習の時に配列外参照大量に起こしてたので

最小包含円