[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 143 (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
8: 2023/12/21(木)16:03:39.83 AAS
ここ最近のガイジスレ、デ・アの話やコンテストの感想も結構あるのに加えてそれ以外も芯がある話が多くて割と面白いんだよな
90(1): 2023/12/21(木)18:26:42.83 AAS
ゲーム関係のスレは基本IP表示ありだからじゃね
俺もあんまり書き込みたくない
244: 2023/12/22(金)02:33:28.83 AAS
過去スレ精進しろ(ガチ)
254: 2023/12/22(金)04:02:22.83 AAS
並列二分探索無理なのなんで？
辺の重みをmin(Ai,Aj)として、辺をコストの降順に追加する。2点(i,j)が連結となるコストのギリギリ上限を求めよ。
という問題に読み替えられるだろ
クエリが1個なら解の二分探索ができて
辺を降順にM個追加したとき、2点(i,j)は連結か？
という判定問題をO(logN)回解けばいい
単純なUFはundo不可能だから毎回UFを1から構築し直す必要があり、1クエリあたりO(Nα[N]logN)かかる
省2
337(1): 2023/12/22(金)16:30:42.83 AAS
緑～水くらいのレベル感の話なら出来るんだけどな
475: 2023/12/23(土)00:36:04.83 AAS
永続赤黒木かー
477: 2023/12/23(土)00:50:14.83 AAS
AHC、非リアだけど年末なので普通に忙しくて泣いてる
狙い目か？(AHC上位勢は家庭持ち多いから)
565: 2023/12/23(土)13:05:44.83 AAS
マータ嫉妬
729: 2023/12/23(土)17:43:38.83 AAS
記事の質はともかく、競プロ叩きに走るのはいろいろ透けてる
733: 2023/12/23(土)17:45:04.83 AAS
迫真業プロ部 グローバル一文字変数の裏技
767: 2023/12/23(土)18:02:54.83 AAS
ガイジスレだと割とよくある展開だが
二、三年ぐらい前の典型
774: 2023/12/23(土)18:08:47.83 AAS
でもプーチンも安倍晋三も理情じゃないからなあ
869: 2023/12/23(土)22:51:50.83 AAS
AD2完3833位から4496位まで600にんくらいおるな
898: 2023/12/23(土)23:05:58.83 AAS
中受に負の数の切り捨て除算って出てくるのか
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.032s