luckylat / library Goto Github PK

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

Ref

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

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

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

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

memo

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

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

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

Ref

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

avl-treeとか

追加要素

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

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

構造体名も変える

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

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

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

グラフ系

• lowlink

木

フロー

• #11

その他

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

数理系

• FPS

データ構造

セグメント木

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

幾何

• #15

その他

• #22

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

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

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

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

つくろうね

セグ木とか

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

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

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

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

何も知らない

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

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

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

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

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

lefthookで確認したいね

要件

なんかがんばって