[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 194 (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
25: 2024/08/05(月)20:11:34.54 AAS
カラフルなのもratismに則ってる証拠だよな
全てが繋がってるんだよ
444: 2024/08/07(水)18:52:34.54 AAS
TKNDKS割 UT割 暖色割とかないの？
あ、もちろんインコは倍額請求で
531: 2024/08/07(水)22:42:16.54 AAS
インド映画のみすぎ
546: 2024/08/08(木)09:34:38.54 AAS
スレ間違えた
635: 2024/08/08(木)22:06:47.54 AAS
最大隣接順序を求めてから、順序の帰りがけ順に縮約する
縮約過程の隣接辺和の最小値が全域最小カット
正当性証明は最後に追加した頂点tとその1個前に追加した頂点sの最小s-tカットがtの辺和に等しい(->tと非隣接なs-tカットしかないとtの辺和未満となる)ことを示せばよい
これは最大隣接順序に対する帰納法で可能で、MAOでv以前の頂点集合への任意のカットCvの重みw(Cv)がvとの辺和w(Av,v)以上であることが帰納的に示せたので正当
662: 2024/08/08(木)23:28:42.54 AAS
院って合格率どんくらい？
705: 2024/08/09(金)13:15:14.54 AAS
はじめてリアルで会ったらやるだろ
766: 2024/08/09(金)19:30:27.54 AAS
>>762
頭バグってたわ
GAA
896(1): 2024/08/10(土)11:59:36.54 AAS
そういうケースで奨学金使わない前提なのはなんでなんだ
943: 2024/08/10(土)18:24:53.54 AAS
ABCで2040くらいまで稼いでおいて一回ARCで上振れただけで突破できても渋いから、ARC以上で黄色パフォ以上を安定して取れることの証としたいなら2200とかでもいいと思うがまあレアケースなので2100でいい
970: 2024/08/10(土)19:37:19.54 AAS
でも漢検一級は河野でも裸足で逃げ出すレベルだから
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.035s