[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 249 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
581: 09/09(火)01:25 AAS
本当の宇宙人と協業することはたとえ宇宙人でも不可能
582: 09/09(火)01:26 AAS
分かり合える日は来ません。
583: 09/09(火)01:29 AAS
匿名じゃないと無理なんだよね
いばしょ🧸
584: 09/09(火)01:41 AAS
外部ﾘﾝｸ:x.com
ポテ赤か
585: 09/09(火)02:15 AAS
SNSできるASDどFAKE野郎だよなあ
586: 09/09(火)02:42 AAS
こどふぉジャッジバグで笑う
587: 09/09(火)02:54 AAS
平日に夜更かししてアンレとかウンコでございます死ねこどふぉ
588: 09/09(火)02:56 AAS
宇宙人一掃イベントやめてね
589: 09/09(火)02:56 AAS
サ終前兆
590: 09/09(火)02:57 AAS
AtCはいいよなアンレにならんくて
591: 09/09(火)03:00 AAS
BANすらされません
592: 09/09(火)08:16 AAS
>>572
ASD自称はエグすぎて草
593: 09/09(火)08:17 AAS
>>579
これの試験苦手バージョンがワイ
594: 09/09(火)08:46 AAS
>>572
自認してるからか
595: 09/09(火)08:49 AAS
こどふぉ大炎上で笑顔止まらん
うそだよ死ね
596: 09/09(火)08:50 AAS
夜更かしして眠いんじゃ死ね
597: 09/09(火)08:58 AAS
のいみさんもこどふぉ踏んでて涙止まらんね
598: 09/09(火)09:11 AAS
俺たちはnimさんの味方です
599: 09/09(火)11:09 AAS
【本】｢2で割り切れる数=偶数を0､8､65､110から全部選べ｣正答率は小6が一番高く60%でも会社員が33%と低い訳 ★4 [少考さん★]
2chｽﾚ:newsplus
600(1): 09/09(火)12:19 AAS
マクドナルド、12日から販売開始するハッピーセットの販売方法の変更を発表
外部ﾘﾝｸ:news.livedoor.com
> 「4個以上のご購入はお断りいたします。また、同じお客様グループによる複数回のご購入もお断りいたします」と説明した。
これk人いれば2^k-1回購入できるってこと？意味のない対策だよ
601: 09/09(火)12:39 AAS
宇宙人はk>1の集団を構築出来ないため
602: 09/09(火)12:45 AAS
おもろパクツイするわ
603(1): 09/09(火)13:27 AAS
この歌、良すぎる
臥薪嘗胆してるジェネルシにおすすめ
外部ﾘﾝｸ:x.com
604: 09/09(火)14:17 AAS
AIの歌ってシンプルにメロディと歌に魅力がないことが多すぎる
605: 09/09(火)14:26 AAS
>>603
何も面白くないな
606(1): 09/09(火)14:30 AAS
臥薪嘗胆とかいう難解な四字熟語を使って高知能ぶるのやめろ
607: 09/09(火)14:58 AAS
臥薪嘗胆は唐澤貴洋でも使っているからハセカラ典型
608: 09/09(火)15:17 AAS
ハセカラ民は天才ハッカー集団なので、怖い
609: 09/09(火)15:18 AAS
>>600
なんでお前がグループの同定方法を決めてるんねん死ね
610: 09/09(火)16:45 AAS
YAJU&U
611: 09/09(火)17:18 AAS
>>606
これインコすぎるだろ このレベルで難しい単語てw
612: 09/09(火)17:26 AAS
ゲイセックスしたい人、連絡ください
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
624: 09/09(火)22:59 AAS
外部ﾘﾝｸ[html]:karapaia.com
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文字列に分割とかすりゃいけんじゃね知らんけど
643: 09/10(水)11:12 AAS
アルゴリズムの話はGPTとしてろよ
644: 09/10(水)11:13 AAS
しょーもな
645: 09/10(水)11:14 AAS
アルハラやめろ😡
646: 09/10(水)11:14 AAS
アルゴリズムか右手と戯れることしかできない人間
647: 09/10(水)11:17 AAS
デアスレ！？
648: 09/10(水)11:17 AAS
スレ間違えてないか？
649: 09/10(水)11:32 AAS
入力長ってそもそもnlogminmaxだし、比較や四則演算はlogminmaxかかるぞ
64bitだと定数長だからO(n)として扱っているだけで多倍長だと変わる
650: 09/10(水)11:36 AAS
そらそうやけど競範囲なら10^1145141919とか使わんでも1145143643641919810とか64bitinf使えばええし
2進数01列をsaに乗せてソートするとO(nlog)やが同じことは114514進数でもできるわけで
651: 09/10(水)11:40 AAS
wをよしなに選べばo(nlogminmax)になるやろけどめんどくせどうせクソ遅いやろ普通にソートしろ
652: 09/10(水)11:40 AAS
アルゴリズムの話やめよ
くんの話しよう
あぁくんくんっくんっくくくんくんくんくくんくくんくんんんんん
653: 09/10(水)11:41 AAS
昔授業でクイックソートの実行時間計ったけどめちゃくちゃ早いよなあれ
654: 09/10(水)12:02 AAS
11011111101010010 みたいなバイナリのソート方法を考えるとインコでもクイックソートが空で書けるようになるのでおすすめ
655: 09/10(水)12:06 AAS
普通にpdqsort使えよ
656: 09/10(水)12:17 AAS
大学生活 ずっと一人 だったなあ
ジェネジェネルシルシ👽🤡👽🤡
いばしょ🧸 いばしょ🧸
657: 09/10(水)12:21 AAS
競プロerはアルゴリズムに詳しいフリしてるくせに、
近代のソフトウェアで重要なコンセンサスアルゴリズムどころか、B-treeすらまともに実装できない
やはり競プロerは役に立たない
658: 09/10(水)12:22 AAS
ここで言ってるコンセンサスアルゴリズムは、Paxos類似のアルゴリズムのことな
659: 09/10(水)12:25 AAS
レートが上がるならやるが
660: 09/10(水)12:35 AAS
入りたい
シュウ酸でいいなんて
Microsoft、世界の従業員に週3日出社義務付け 2026年以降
2chｽﾚ:newsplus
661: 09/10(水)12:36 AAS
どうせキーエンスだろ席足りないんだろ
上下前次1-新書関写板覧索設栞歴
あと 341 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.016s