競技プログラミングにハマるプログラマのスレ 249

[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 249 (1002ﾚｽ)
上下前次 1-新

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索歴削→次ｽﾚ栞削→次ｽﾚ過去ﾛｸﾞﾒﾆｭｰ

613: 09/09(火)17:35 AAS
競技個人粘着を10年以上続けている集団

614: 09/09(火)19:20 AAS
掘りたい競erはおるがゲイセックスしたいとかセックスアピールする競erはいらない

615: 09/09(火)19:25 AAS
ノンケは二部マッチングだけど同性愛は一般マッチングなので大変

616: 09/09(火)19:27 AAS
フィックスターズ、去年 ICPC会場でいきなり後輩にI wanna be a fixstars歌ったらゲロ滑ったから嫌い

617: 09/09(火)19:47 AAS
合宿で大浴場に入るのが楽しみなのは秘密

618: 09/09(火)19:48 AAS
おふろばでサークルジャークできるかな🧸

619: 09/09(火)20:24 AAS
パソコン甲子園に出ます！

620: 09/09(火)20:42 AAS
不正er君のんきにチャーハン作ってて草
AtCに土下座は？

621: 09/09(火)20:43 AAS
反省の意思ないよねお前
不正の代償は停学からだよね舐めてんのかな

622: 09/09(火)21:06 AAS
ダークトライアドは反省しません

623: 09/09(火)22:05 AAS
toridaiou

625: 09/09(火)23:28 AAS
どうでもいいけど値の範囲が有限ならピボットを有限範囲の中間にし続けることでクイックソートの計算量がNの2乗より小さくなるな

626: 09/09(火)23:29 AAS
最悪計算量が

627: 09/10(水)00:09 AAS
すまんクイックセレクトで分割すりゃよくね

628: 09/10(水)00:11 AAS
つか値の範囲が有限なら計算量にminmaxがかかるやろ
N支配的で見るのやめろ

629: 09/10(水)00:38 AAS
クイックセレクトの最悪はn^2じゃん
ちょっと変えるだけで決定的になるのが面白いねという話

630: 09/10(水)00:51 AAS
median of medians使えよ

631: 09/10(水)00:54 AAS
お前の手口でもnlogminmaxとかにはなるんじゃね

632: 09/10(水)00:57 AAS
上のビットから見るな
下のビットから見なさい

633: 09/10(水)00:59 AAS
radixsortやんけ

634: 09/10(水)01:01 AAS
binarytrieを動的に作りゃnlognか
すまんガイジ難しくね

635: 09/10(水)01:19 AAS
上位ビットに憧れるのをやめればいい(long longではなくintを使いなさいの意)

636: 09/10(水)02:29 AAS
天野くんのはすっごい硬い

637: 09/10(水)10:47 AAS
つかO(n)ソートならsuffixarrayにでも乗せりゃよくね
10^11451419198103934545364364を間に挟んでsaやるだけ

638: 09/10(水)10:48 AAS
1からNの整数集合を各部分合計が同じになるように2つ以上の部分集合に分割する方法はどのような場合存在する？
分割とは各部分集合の積が空で和が元の集合に一致すること

639: 09/10(水)10:50 AAS
割と自明な解が存在したわ
俺ガイジですありがとう
外部ﾘﾝｸ:x.com

640: 09/10(水)10:56 AAS
suffix arrayだと文字列長になるからO(nlogminmax)じゃね？と思ったけどintの比較や掛け算回路があるのでO(1)で終わるだけか
厳密な計算式が分かりません
みんなでえびちゃんに叱られよう

641: 09/10(水)11:08 AAS
無理やんけ
saisの初回にバケットソートしとるからO(n+w)やわ吊りますさようなら

642: 09/10(水)11:10 AAS
値を√w個の√w文字列に分割とかすりゃいけんじゃね知らんけど