プロひろ（プログラミングのひろば）
  • ホーム
  • お問い合わせ
― TAG ―

UnionFind

anadapunch
ISO_C++_Logo C++

重み付きUnionFindライブラリを整備する

2023年11月17日 anadapunch
UnionFind木を重み付きに拡張しました。 復習）UnionFind このブログで紹介したUnionFindライブラリは、 …
AtCoder_ABC328_E AtCoder

ABC328 E問題（Modulo MST）を解く

2023年11月16日 anadapunch
AtCoder が提供しているABC（AtCoder Beginner Contest）328 のE問題をC++で解いてみました。ABC3 …
ISO_C++_Logo C++

UnionFindライブラリを整備する

2023年10月14日 anadapunch
競技プログラミングでよく使われるUnionFind木を扱うライブラリを整備しました。 更新前ライブラリ ABC304E問題（解説）で紹介した UnionFind ライ …
AtCoder_ABC304_E AtCoder

ABC304 E問題（Good Graph）を解く

2023年6月9日 anadapunch
AtCoder が提供しているABC（AtCoder Beginner Contest）304 のE問題をC++とPythonで解いてみま …
  • 1
  • 2
検索
まとめページ一覧

ABC（AtCoder Beginner Contest）記事一覧

ソフトウェア技術者
アナダパンチ
組込み製品の開発に従事しているソフトウェア技術者です。仕事でソフトウェア開発に従事しながら、趣味でもプログラミングを楽しんでいます。
技術士（情報工学）
情報処理安全確保支援士（登録セキスペ）

プロフィールはこちらから
アーカイブ
  • 2025年3月 3
  • 2025年2月 28
  • 2025年1月 31
  • 2024年12月 31
  • 2024年11月 30
  • 2024年10月 31
  • 2024年9月 15
  • 2024年8月 31
  • 2024年7月 31
  • 2024年6月 30
  • 2024年5月 31
  • 2024年4月 30
  • 2024年3月 31
  • 2024年2月 29
  • 2024年1月 31
  • 2023年12月 31
  • 2023年11月 30
  • 2023年10月 31
  • 2023年9月 30
  • 2023年8月 31
  • 2023年7月 31
  • 2023年6月 30
  • 2023年5月 31
  • 2023年4月 30
  • 2023年3月 31
  • 2023年2月 28
  • 2023年1月 31
  • 2022年12月 31
  • 2022年11月 30
  • 2022年10月 31
  • 2022年9月 30
  • 2022年8月 30
カテゴリー
  • AIZU ONLINE JUDGE 122
  • AtCoder 668
  • C++ 18
  • C言語 22
  • Project Euler 54
  • Rust 1
  • その他 26
  • 数学 12
  • 開発環境 7
タグ
ABC A問題 (127) ABC B問題 (127) ABC C問題 (149) ABC D問題 (139) ABC E問題 (83) ABC F問題 (25) ACL (17) ALDS1 (28) BFS (24) bitDP (8) bit全検索 (13) C++ (809) C言語 (80) DFS (39) Dijkstra法 (9) DP (46) gmp (9) ITP1 (49) ITP2 (45) map活用 (25) MISRA-C (9) Project Euler (54) Python (624) Rust (7) set活用 (42) UnionFind (14) Warshell Floyd 法 (11) XOR (6) いもす法 (6) インタラクティブな問題 (6) エラトステネスの篩 (7) クエリ問題 (7) グラフ (81) グリッドの問題 (19) セグメント木 (13) プログラミング (898) プログラミング環境 (7) 二分探索 (39) 優先度付きキュー (8) 典型アルゴリズム問題集 (6) 再帰関数 (23) 実装重め (7) 文字列操作 (91) 最小全域木 (6) 最短経路を求める (34) 確率DP (8) 素因数分解 (9) 素数 (21) 累積和 (35) 解の二分探索 (13) 貪欲法 (19) 連結成分の個数 (12) 難易度:Unrated (8) 難易度:水 (78) 難易度:灰 (328) 難易度:緑 (125) 難易度:茶 (93) 難易度:青 (18) 順列 (16) 高校数学 (21)
  • HOME
  • UnionFind
2022–2026  プロひろ