[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 129 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
589: 2023/09/22(金)09:51 AAS
大学生はまだ夏休みやぞ 東大だけかもしれんが
590: 2023/09/22(金)09:53 AAS
俺は毎日夏休みだぞ
競プロを仕事とすると毎日仕事だが
591: 2023/09/22(金)10:06 AAS
競プロを仕事って思ってる時点で二流だな
競プロは人生そのものだから、呼吸とかと同じカテゴリー
592: 2023/09/22(金)10:26 AAS
実際英語のアルファベットのサイズは競プロのために設定されたとしか思えない程丁度いい
593: 2023/09/22(金)10:26 AAS
https://onlinemathcontest.com/contests/omc178/tasks/7909
昨日のOMCのこの問題、もろ競プロだから解いてて面白かった
そしてケイリーの公式（n個のラベル付き頂点からなる木の個数はn^(n-2)）なるものを知れてよかった
594: 2023/09/22(金)10:29 AAS
やっぱり平日朝はレベルが違うな
595(1): 2023/09/22(金)10:31 AAS
なんとか入力だの、なんとか出力だのが何言ってるのかわからなくて始められない
というか三年くらい放置してる
a b c
と
a
b
c
何が違うんだ？
出力先って指定するんじゃないんか？
596(1): 2023/09/22(金)10:40 AAS
ケイリーの公式は数ヶ月前のABC-ExにもARC-Dにも出たばかりだけどな
どっちも橙diffとかだったが
597: 2023/09/22(金)10:45 AAS
>>596 そうなのか
インコだからその辺の問題は見れてなかった
598: 2023/09/22(金)10:47 AAS
忘れた頃に出てくる高度典型
599: 2023/09/22(金)11:58 AAS
人生のネタバレしちゃうけど行列木定理から自明だよね
600: 2023/09/22(金)12:01 AAS
>>595
標準入出力でググってみるといいよ
601: 2023/09/22(金)12:17 AAS
せじがよよーん
602: [sae] 2023/09/22(金)13:19 AAS
AC（ああ！ちんぽおお！）AC（ああ！ちんぽおお！）AC（ああ！ちんぽおお！）AC（ああ！ちんぽおお！）AC（ああ！ちんぽおお！）AC（ああ！ちんぽおお！）AC（ああ！ちんぽおお！）AC（ああ！ちんぽおお！）AC（ああ！ちんぽおお！）
今日も大量AC完了！
603: 2023/09/22(金)14:06 AAS
WA（ワシのアナル舐めてーや❤）ってかｗｗやばすぎでしょｗｗｗ
604: 2023/09/22(金)14:20 AAS
ガイジスレ終了
605: 2023/09/22(金)15:45 AAS
よーし、アルファベットを全探索するぞ🤓
O(26*2^26)=>TLE
606: 2023/09/22(金)15:48 AAS
Oの中に定数書くのってRuteくん仕草じゃない？一般的に受け入れられてるの？（書き込み主がRuteかどうかはどうでもいいんだけど）
607: 2023/09/22(金)16:15 AAS
アルファベットの種類数って定数だから結局O(1)だし間違ってないぞ
608: 2023/09/22(金)16:21 AAS
O(c*2^c)、ただしcはアルファベットの種類って書くのダルいし伝わるからいいと思う
当然アカデミックだったり解説の場面ではNG
上下前次1-新書関写板覧索設栞歴
あと 394 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.007s