[過去ﾛｸﾞ]
競技プログラミングにハマるプログラマのスレ 227 (1002ﾚｽ)
競技プログラミングにハマるプログラマのスレ 227 http://medaka.5ch.net/test/read.cgi/prog/1747628087/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
ﾘﾛｰﾄﾞ規制
です｡10分ほどで解除するので､
他のﾌﾞﾗｳｻﾞ
へ避難してください｡
214: 仕様書無しさん [sage] 2025/05/21(水) 18:38:16.20 筑波ってどうなん http://medaka.5ch.net/test/read.cgi/prog/1747628087/214
259: 仕様書無しさん [sage] 2025/05/22(木) 02:20:43.20 はい、承知いたしました。Skew Heapの償却O(log n)解析（RightHeavyノードをポテンシャルとして使用）を記述します。 Skew Heapの償却O(log n)解析 (RightHeavyポテンシャル) 1. 定義 - 部分木のサイズ size(x): ノード x を根とする部分木に含まれるノードの総数。 - 左の子 lc(x)、右の子 rc(x): ノード x のそれぞれ左の子、右の子。 - RightHeavyノード: ノード x が右の子 rc(x) を持ち、かつ size(rc(x)) > size(lc(x)) である場合、ノード x は RightHeavy であると定義します。（左の子がない場合は size(lc(x))=0 とします。） - ポテンシャル関数 Φ(H): ヒープ H に含まれるRightHeavyノードの総数。 2. Meld操作の償却解析 Skew Heapの主な操作である meld(H1, H2) について考えます。簡単のため、H1 の根のキーが H2 の根のキー以下であると仮定します（そうでない場合は H1 と H2 を交換します）。H1 の根を x_0 とします。 Meld操作は、x_0 から始まる右パス P = (x_0, x_1, ..., x_k) に沿って再帰的に処理を行います。各ノード x_i (0 <= i <= k) において、以下の処理が行われます： 1) x_i の元の右の子 R_i (= x_{i+1} または H2 の一部) と、H2 の残り（または R_i が H2 そのものの場合もある）を再帰的にmeldし、その結果を x_i の新しい右の子 R'_i とします。 2) x_i の元々の左の子 L_i と、新しい右の子 R'_i をスワップします。つまり、meld後の x_i の左の子は R'_i、右の子は L_i となります。 このパスの長さ（スワップが行われる回数）を m=k+1 とすると、meld操作の実際のコスト C は O(m) です。 http://medaka.5ch.net/test/read.cgi/prog/1747628087/259
293: 仕様書無しさん [sage] 2025/05/22(木) 13:25:49.20 また研究に競プロの知識が役に立ってしまった 明日から競プロは研究の役に立つ！！！って叫びながら登校しようかな http://medaka.5ch.net/test/read.cgi/prog/1747628087/293
295: 仕様書無しさん [] 2025/05/22(木) 15:12:41.20 【料金強奪】泥棒させるな【知財強奪】 ☆多重派遣の犯罪損害の詐欺支援するな☆ ★多重派遣で開発料金の詐欺をさせるな★ 発注者に詐欺予防と伝えて発注金額を確かめろ！ 【契約】 1次受注金額 200万円 詐欺被害金額 0万円 2次受注金額 160万円 詐欺被害金額 40万円 3次受注金額 120万円 詐欺被害金額 80万円 4次受注金額 80万円 詐欺被害金額 120万円 ★希望単価を月額100万円未満にするな★ 実態派遣なんだから早期退職の計画を立てろ！ 【身分】 本業派遣 100万円以上 主婦派遣 80万円以上 高齢派遣 60万円以上 主婦でもねえのに実態派遣やるな！ 主婦じゃなきゃ掛け持ち委託やれ！ http://medaka.5ch.net/test/read.cgi/prog/1747628087/295
318: 仕様書無しさん [sage] 2025/05/22(木) 17:10:56.20 >>314 三大需要があるテイカーは女子高生、部下、インコだぞ http://medaka.5ch.net/test/read.cgi/prog/1747628087/318
453: 仕様書無しさん [] 2025/05/23(金) 15:21:30.20 弁護士とか会計士もオワコンになるんかな？ 勉強をして知的能力を高めて成り上がるよりも、投資で程々に資産を増やしつつ趣味に生きた方が幸せになれそうだな http://medaka.5ch.net/test/read.cgi/prog/1747628087/453
662: 仕様書無しさん [sage] 2025/05/24(土) 12:56:48.20 トランプさんもいつも正しいな https://www.yomiuri.co.jp/world/20250524-OYT1T50016/ トランプ米政権が、世界中から学生を集める名門・ハーバード大の留学生受け入れ認定を取り消した。 ２３年から同大の大学院「ケネディスクール」に留学している男性（２７）は、「留学中の学生に転学を要求するという極端な施策が出てくるとは思っていなかった」と驚く。 http://medaka.5ch.net/test/read.cgi/prog/1747628087/662
704: 仕様書無しさん [sage] 2025/05/24(土) 23:05:14.20 >>700 BAN済みやぞ http://medaka.5ch.net/test/read.cgi/prog/1747628087/704
843: 仕様書無しさん [sage] 2025/05/25(日) 13:51:52.20 教授とお湯はコードの癖が似ているのね http://medaka.5ch.net/test/read.cgi/prog/1747628087/843
921: 仕様書無しさん [sage] 2025/05/25(日) 19:56:34.20 こんなに気付かれないのは問題だろ ICPCは今法的責任に問われないか心配してるところだろうな http://medaka.5ch.net/test/read.cgi/prog/1747628087/921
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.037s