[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 249 (1002ﾚｽ)
上下前次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
どうせキーエンスだろ席足りないんだろ
662: 09/10(水)12:58 AAS
Paxosムズすぎ
663: 09/10(水)13:17 AAS
Raftがいい
664: 09/10(水)13:51 AAS
卒業から随分経つのにシュウ酸（COOH）2ってすぐ思い浮かんだぜ
もしやわし記憶力いい？！
665: 09/10(水)14:16 AAS
メモリの無駄遣い
666: 09/10(水)14:26 AAS
Twitterで仲間だなって思ってた人がオンサイトで普通の人だと悲しい
ASD仲間だと思ったのに
667: 09/10(水)14:28 AAS
信頼できるジェネルシをみつけなさい
668: 09/10(水)16:10 AAS
マスくんみたいなホンモノ以外は信用するな
669: 09/10(水)17:46 AAS
低知能じゃジェネルシとは言えない
670: 09/10(水)18:08 AAS
最悪のキメラいいますん
671: 09/10(水)18:16 AAS
マスくんは高知能だけどな
勝手にメンヘラ発動して堕ちていかなければ競プロで黄コーダーくらいにはなれたぞ
672: 09/10(水)18:58 AAS
マスくんは賢い
673: 09/10(水)19:14 AAS
imosジュニア賢すぎる
ガチのポテ銀だろ
外部ﾘﾝｸ:x.com
674: 09/10(水)19:23 AAS
どういうこと？
息子氏と楽しく会話しようと思って「週末は1進数を使って問題解いたんだよね。1進数ってどんなのだと思う？」って聞いたら「個数で表すってこと？」ってすぐ返事が返ってきて会話が終了した。
675(2): 09/10(水)19:35 AAS
1進法だから数字をひとつしか使えない
10進法の5を表したい場合は00000とか11111と表現して個数で表す事を言っているのでは
676: 09/10(水)19:40 AAS
1進数って0と1の区別つくん
677: 09/10(水)19:50 AAS
そもそも1進数に1と0はない
678(1): 09/10(水)19:52 AAS
>>575
imosジュニアよりも知能低いのかわいそう
679: 09/10(水)19:52 AAS
>>675
間違ってて笑う
imosジュニアよりも知能低いの可哀想
680: 09/10(水)19:52 AAS
どうせTKNDKSのレールを歩むんだろうなあ
681: 09/10(水)19:53 AAS
>>678
視力低いの可哀想
682: 09/10(水)19:53 AAS
遺伝支配的というわけ
上下前次1-新書関写板覧索設栞歴
あと 320 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.018s