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

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

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

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
マスくんみたいなホンモノ以外は信用するな