[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 143 (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
10(1): 2023/12/21(木)16:04:49.65 AAS
>>5
されない
138: 2023/12/21(木)22:08:19.65 AAS
ここのデアerは東大生も普通にいるしガチでレベル高い
中上位層は一人一人のポテンシャルが河野に近い領域で
まさに5ch最高の頭脳集団だわ
210: 2023/12/22(金)00:39:21.65 AAS
行列木定理は初めて知った時感動した
最初に発明したやつ凄すぎる
247: 2023/12/22(金)03:13:52.65 AAS
>>246
詳細：
部分問題：K を固定する. u,v を結ぶパスの頂点の中に重み K 以下のものがあるか？
という問題は頂点∪{K}を重み順にソートして, UnionFind で頂点重み大きい順からマージしていくと, いい感じのところで（だいたい）連結か非連結かで判定できる
これは Q 個のクエリに同時に行うこともできる. Q 個のクエリの K の最小値がすべて定まるまで繰り返せばよいが, O(log N) 回におさまる
287: 2023/12/22(金)13:30:36.65 AAS
えっち始まってた、いっつも夕方くらいのイメージだったが早いな
というか1週間無いのか～えっち短いな
325(2): 2023/12/22(金)16:09:11.65 AAS
>>319
LCAと並列二分探索とマージテクの話？
退屈だったろ
417: 2023/12/22(金)21:13:42.65 AAS
ABCの配点はよ
516: 2023/12/23(土)04:43:33.65 AAS
🧅ってあの超次元セグ木のやつかって思ってツイート覗いたら無敵すぎてワロタ
592: 2023/12/23(土)14:10:58.65 AAS
kotamanegiかと思ったらあのやべー奴だったか
651: 2023/12/23(土)15:45:55.65 AAS
ジジイおるやん
661: ◆ggX1zBZxyJs7 2023/12/23(土)15:59:00.65 AAS
>>659
デマ流すなカス
まあ今の時代理情には非パソコンオタクが集まりすぎて競プロとかあまり盛んじゃないのはそうなんだけど、他の情報に間違いが多すぎる
834: 2023/12/23(土)20:51:58.65 AAS
ツイ垢載せてるから本物っぽいぞ
944: 2023/12/23(土)23:22:00.65 AAS
もしかして双対セグ木の出番なのか
994: 2023/12/24(日)02:43:11.65 AAS
産む肉はまだ中受を支配してるというのに
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.030s