cplib-cpp
cplib-cpp copied to clipboard
hitonanode
C++ competitive programming library
https://atcoder.jp/contests/abc296/tasks/abc296_h - 良い方針が思い浮かばない - アルゴリズムをライブラリ化するのではなく良い感じに使いやすい構造体があるだけでよい？ - 連結成分数とかをキーとして持ってやると見通しよくなる...？
https://maspypy.com/%e3%83%a2%e3%83%8e%e3%82%a4%e3%83%89%e4%bd%9c%e7%94%a8%e3%81%ab%e9%96%a2%e3%81%99%e3%82%8b%e9%9b%a2%e6%95%a3%e5%af%be%e6%95%b0%e5%95%8f%e9%a1%8c
- https://yukicoder.me/problems/no/2173 - 空集合の場合どうする？ - 空の vector を返す - 点の場合どうする？ - 長さ 1 の vector を返す
- ACL: Compressed sparse row (CSR) など - https://github.com/NachiaVivias/cp-library/blob/main/docs/column/2022/03.md - https://yukicoder.me/submissions/825545
Make template parameter Wmax can be deduced from context.
retroactive priority queue: [G - Dynamic Scheduling](https://atcoder.jp/contests/abc363/tasks/abc363_g)