[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 194 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
482: 2024/08/07(水)20:28 AAS
ktoatsugameさんとevimaさん馬鹿にしてんのか？
483(1): 2024/08/07(水)20:28 AAS
>>478
そっちよりもオイラー閉路知らないの方が気になる
484(1): 2024/08/07(水)20:29 AAS
誤記すんな死ね
485: 2024/08/07(水)20:30 AAS
>>483
そっち見てなかった
情報系学部出身ならab探索とKMP法知らなかったら流石にFAKEすぎる 退学必須
486: 2024/08/07(水)20:30 AAS
蟻にはオイラー閉路の線形アルゴリズムとしかないから何のことかわかんねえんだよな
一筆書きの判定ならインコでもできるが
487: 2024/08/07(水)20:30 AAS
オイラー閉路のアルゴリズムってなんのことや
488(1): 2024/08/07(水)20:32 AAS
>>484
"誤記するな死ね"な
お前こそ誤記するな死ね
489: 2024/08/07(水)20:32 AAS
オイラーグラフ/閉路であるための必要十分条件すら知らないのはインコすぎる
一瞬で導出できる程度の知識
490: 2024/08/07(水)20:32 AAS
>>488
失礼しました吊ります
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
人間の指導でもインコの輪読でもしてして
上下前次1-新書関写板覧索設栞歴
あと 491 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 0.026s