[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 161 (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
557(2): 2024/03/04(月)07:31 AAS
典型90の49番がいまいち理解できません。
いきなり全域木って言われても、ちょっとなんでかわかりません。
意図して色を変えたい場所L-1、Rがあった時、それを含む枝を持ってきて、目的のL-1、Rじゃないノードは全域木だったらキャンセルできるって理解でいいのかな？
この辺のことって有名YouTubeの動画でチョコッとだけ出た「組合せ理論」って丸善の本に書いてあるのかな？
「組合せ論」ってほとんど同じ名前の本もあるなぁ
558: 2024/03/04(月)07:49 AAS
>>557
問題設定的に全域木っていうよりもxor基底を選んでるって見た方が自然そう
そうすればそのキャンセル云々も掃き出し法と同じことやってるってわかる
有名youtubeは知らんけど大体インコ向けでカスなので信用しない方がいい
595: 557 2024/03/04(月)12:05 AAS
有名YouTube(r)ってかつっぱさんのことです。
紛らわしくてすみません
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 0.428s*