https://atcoder.jp/contests/abc424 C、古いBFSライブラリを手直ししていたら時間かかった😅 ABC424C New Skill Acquired (300点) https://atcoder.jp/contests/abc424/tasks/abc424_c https://atcoder.jp/contests/abc424/submissions/69487598 愚直に解くと…

概要 f(f(x))=x となる写像 メンバ関数 template <class T, class U>class lib_involution(ll sa, ll sb); コンストラクタ 集合saと集合sbの対合写像を作成する（sa,sbはenumを利用するのがオススメ） vo add(T xa, U xb); f(xa)=xb,f(xb)=xa となる写像を追加する au f(ll s, </class>…

https://onlinemathcontest.com/contests/omc261 配点300わからなすぎて途中寝てた😅 OMC261A (100点) https://onlinemathcontest.com/contests/omc261/tasks/14153 愚直に調べた。

メンバ関数 (class lib_union_find) lib_union_find(ll n); コンストラクタ ll find(ll i); 頂点iの根を返す bo merge(ll i, ll j); 頂点iとjを（サイズ優先で）併合する 大きい集合に小さい集合を連結することで計算量をアッカーマンの逆関数に抑える 併合…

https://onlinemathcontest.com/contests/omcb054 B問題で計算ミスを無限回してしまったため、C問題以降を解く時間がなくなってしまった OMCB054A (100点) https://onlinemathcontest.com/contests/omcb054/tasks/15023 よくわからないけど、4x4マスくらいで…