[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 161 (1002ﾚｽ)

競技プログラミングにハマるプログラマのスレ 161 http://medaka.5ch.net/test/read.cgi/prog/1709363800/

上下前次1-新
通常表示 512ﾊﾞｲﾄ分割 ﾚｽ栞
抽出解除 ﾚｽ栞

---

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ

---

ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡

---

557: 仕様書無しさん [sage] 2024/03/04(月) 07:31:06.55 典型90の49番がいまいち理解できません。 いきなり全域木って言われても、ちょっとなんでかわかりません。 意図して色を変えたい場所L-1、Rがあった時、それを含む枝を持ってきて、目的のL-1、Rじゃないノードは全域木だったらキャンセルできるって理解でいいのかな？ この辺のことって有名YouTubeの動画でチョコッとだけ出た「組合せ理論」って丸善の本に書いてあるのかな？ 「組合せ論」ってほとんど同じ名前の本もあるなぁ http://medaka.5ch.net/test/read.cgi/prog/1709363800/557

558: 仕様書無しさん [sage] 2024/03/04(月) 07:49:57.56 >>557 問題設定的に全域木っていうよりもxor基底を選んでるって見た方が自然そう そうすればそのキャンセル云々も掃き出し法と同じことやってるってわかる 有名youtubeは知らんけど大体インコ向けでカスなので信用しない方がいい http://medaka.5ch.net/test/read.cgi/prog/1709363800/558

595: 557 [sage] 2024/03/04(月) 12:05:38.49 有名YouTube(r)ってかつっぱさんのことです。 紛らわしくてすみません http://medaka.5ch.net/test/read.cgi/prog/1709363800/595

---

ﾒﾓ帳

(0/65535文字)

---

上下前次1-新書関写板覧索設栞歴

---

ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ

---

Google検索

Wikipedia

---

ぬこの手 ぬこTOP 0.026s