[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 194 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
491: 2024/08/07(水)20:33 AAS
ABC-Gでもこの前のdiv1+2でも出たばっかだし、相変わらず書き込みからレートと学歴が透けることよ
492: 2024/08/07(水)20:33 AAS
いやだからオイラー閉路の何を線形でできればええんや
493: 2024/08/07(水)20:38 AAS
オイラー閉路の構築とかじゃないのか
494: 2024/08/07(水)20:43 AAS
オイラー回路派っておらんの
495(1): 2024/08/07(水)20:49 AAS
こたつがめさんに姉がいるのはkotatsugameの日記典型だから過去日記精進したほうがいい
最近だと
kotatsugame.h*tenablog.com/entry/2024/04/22/234636
の4/19(金)のところで出てくる
496: 2024/08/07(水)20:49 AAS
ゴシインコさあ
デアトークについて来れないからって
497: 2024/08/07(水)20:50 AAS
97.6点ってマジ？
にわかには信じ難いな
498: 2024/08/07(水)20:50 AAS
デアトーク始まってないから仕切んな
499: 2024/08/07(水)20:54 AAS
因数分解ゲームのRTA、競プロ最上位層にやらせた方がスコア取れそう
500: 2024/08/07(水)21:01 AAS
>>495
えぇ...流石にドン引き
kotatsugame 残念だよ
501: 2024/08/07(水)21:01 AAS
流石に進振り97.6点は河野も裸足で逃げ出すレベルだろう
502: 2024/08/07(水)21:05 AAS
河野は資格などの課外活動の成果も含めれば進振り150点はある
503: 2024/08/07(水)21:06 AAS
隣接行列のmincutどうやってんだ
504: 2024/08/07(水)21:10 AAS
いや理解
頂点縮約したsと直接つながる辺のコストでいいのか
505: 2024/08/07(水)21:15 AAS
MinimumCutPhaseの縮約先を探すのとMinimumCutの総和計算にV^2かかるが自明ヒープでV+ElogVにできるわけだな
すまん隣接行列でよくね？V<400だと完全グラフがありえるからヒープのほうが遅い
506: 2024/08/07(水)21:16 AAS
全域最小カットの輪読会の相手してして
507: 2024/08/07(水)21:17 AAS
参考文献を貼ってください
508: 2024/08/07(水)21:19 AAS
じゃあこれ
外部ﾘﾝｸ:en.m.wikipedia.org
509: 2024/08/07(水)21:21 AAS
貼ったから相手してして
510: 2024/08/07(水)21:22 AAS
過去スレ精進してね
511: 2024/08/07(水)21:23 AAS
人間の指導でもインコの輪読でもしてして
512: 2024/08/07(水)21:35 AAS
データサイエンティストになろうとしてる人いる？
513: 2024/08/07(水)21:35 AAS
データサイエンティストになろうとしてる人いる？
514: 2024/08/07(水)22:05 AAS
いねーよ
515(1): 2024/08/07(水)22:07 AAS
なにが人間ならデアの話に寄ってくるだよ
せっかく蟻本のStoer-Wagnerの実装法の話を振ったのに誰も寄ってこんやんけ
インコの巣じゃねえかドカス
516: 2024/08/07(水)22:18 AAS
Stoer-WagnerよりもCQ決勝の順位表の方が面白いので
でもAtCoderのシステム上で順位が出てないのは残念だな 誰が何問解いたかが分からん
517(1): 2024/08/07(水)22:22 AAS
本選順位表反映までやったら参加者のコードレビュー不可避なのではい
518: 2024/08/07(水)22:24 AAS
インコの巣原理により問題を解くことが出来ました
AC射精完了
519(1): 2024/08/07(水)22:25 AAS
>>515
マジで俺は人間レート帯なんだけど、院試の勉強で忙しくて相手できなくてすまんな
520: 2024/08/07(水)22:25 AAS
インドは世界一人口が多いのになぜオリンピックで全く活躍できないのでしょうか？
IT分野では、世界を支配している、といってもいいぐらいGAFAのトップ層に多くいるというのに
上下前次1-新書関写板覧索設栞歴
あと 482 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 0.840s*