7K12 blog

猫でも分かるアルゴリズム解説

2022-03-02から1日間の記事一覧

NyaaLIB::DS_UnionFind

Union Find DS_UnionFind(n): 半開区間[0,n) のデータ構造を確保 以下で処理できる関数 Union(x, y): xとyを結合 Find(x): xの根を返す Max(x): xが属する集合の最大値を取得 Min(x): xが属する集合の最小値を取得 Same(x, y): xとyが同じ集合どうか判定 Siz…

NyaaLIB::NT_ModINT

MOD 型ライブラリ #include <bits/stdc++.h> namespace NyaaLIB { /** * MOD 型ライブラリ **/ template <long long mod> struct NT_ModINT { // 非型テンプレートパラメータ using mint = NT_ModINT; using ll = long long; ll x; NT_ModINT() : x(0) {} NT_ModINT(ll init) : x(init% mod</long></bits/stdc++.h>…