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