[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 227 (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
145: 05/20(火)19:33:52.56 AAS
嫌いです
近寄らないでください
260: 05/22(木)02:21:42.56 AAS
次に、ポテンシャルの変化 ΔΦ を評価します。パス上の各ノード x_i に注目します。
- ケース1: x_i が元々RightHeavyだった場合
size(R_i) > size(L_i) であったため、Φ に +1 貢献していました。
スワップ後、x_i の新しい右の子は L_i、新しい左の子は R'_i となります。
size(L_i) < size(R_i) であり、size(R'_i) は size(R_i) と同程度かそれ以上になる傾向があるため、size(L_i) <= size(R'_i) となる可能性が高いです。この場合、x_i はRightHeavyではなくなります。
したがって、x_i によるポテンシャルの変化は -1 となります。
- ケース2: x_i が元々RightHeavyではなかった場合
size(R_i) <= size(L_i) であったため、Φ に 0 貢献していました。
スワップ後、x_i の新しい右の子は L_i、新しい左の子は R'_i となります。
- もし size(L_i) > size(R'_i) となった場合（つまり、元々の左の子 L_i が、元々の右の子 R_i と他ヒープのマージ結果 R'_i よりも大きかった場合）、x_i はRightHeavyになります。このとき、x_i によるポテンシャルの変化は +1 となります。
省6
321: 05/22(木)17:17:53.56 AAS
インコにはエサ代だけ与えてやれば良い
404: 05/22(木)19:49:24.56 AAS
マスくんの話というよりFラントークだな
TKNDKSUTトークの次に盛り上がる
580: 05/23(金)19:29:28.56 AAS
>>579
それ水色で地頭限界迎えてる時点でせいぜい早慶止まりの知能だぞ
勘違いすんな低知能
616: 05/23(金)23:23:13.56 AAS
GPTとPCTの共通点
626: 05/24(土)04:25:25.56 AAS
競プロを頑張るというのはガイジ教育の負の刷り込み
優秀な人間は起業するし様々な専門分野のプロとして活躍する
675: 05/24(土)20:43:33.56 AAS
不正やるからにはGPT人狼で吊られる覚悟を持ってやれよな
725: 05/24(土)23:15:55.56 AAS
部長とお湯は運営に愛されている
958: 05/25(日)20:27:43.56 AAS
icpcお問い合わせフォームにいい改変だから変えるなって投げればいいんちゃう
988: 05/25(日)23:01:14.56 AAS
問題はええがGPTは
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.044s