[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 249 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
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
遺伝支配的というわけ
683: 09/10(水)19:56 AAS
10進数の1と0に決まっとるやろがクソガイジが死ねや
684: 09/10(水)19:56 AAS
675は正しいだろ
685: 09/10(水)20:01 AAS
00000だけでよくね？
686: 09/10(水)20:06 AAS
これは恥ずかしい
679: 仕様書無しさん sage 2025/09/10(水) 19:52:39.34
>>675
間違ってて笑う
imosジュニアよりも知能低いの可哀想
687: 09/10(水)20:07 AAS
スレがインコパークと化してて終わってるな
688: 09/10(水)20:08 AAS
競プロのやりすぎで2進数と混同してるのかも
689: 09/10(水)20:08 AAS
世代交代定期
老人死んでね
690: 09/10(水)20:24 AAS
結局遺伝子
691: 09/10(水)20:40 AAS
遺伝子のインコの部分
692: 09/10(水)20:42 AAS
イ伝子(はずれ)
693: 09/10(水)20:43 AAS
遺伝子の亻はインコのイ
694: 09/10(水)20:45 AAS
一億総インコ社会 インコ忖度のおしまい国家 やめてね
695: 09/10(水)20:46 AAS
incoジュニアというわけか
696: 09/10(水)20:46 AAS
imosジュニアに生まれたかった
697: 09/10(水)20:48 AAS
遺伝子のイン子の部分
698: 09/10(水)20:50 AAS
全てが繋がってるな
このスレこの世の本質しか記述されていなくてすごすぎる
699: 09/10(水)20:50 AAS
デが欠けるとインコになってしまうわけね
デアスレ開始
700: 09/10(水)20:57 AAS
遺伝子からデを抜くとイン子！
701: 09/10(水)21:29 AAS
デアスレのassの部分
702: 09/10(水)23:05 AAS
トランプは関税とイスラエル支持で狂い続けてるし、
イスラエルはイランやカタール攻撃してるし、
ロシアはポーランドを攻撃し始めた
中国はハイペースで世界中から原油を備蓄し始めた
これはもう世界大戦だね
今度こそグレートリセットまで秒読みか
703: 09/10(水)23:07 AAS
中国がハイペースで原油備蓄、世界的余剰吸収
外部ﾘﾝｸ:news.yahoo.co.jp
ポーランド軍がドローン撃墜、ロシアが繰り返し領空侵犯
外部ﾘﾝｸ[html]:www.asahi.com
704: 09/11(木)09:18 AAS
流石は日本一の松尾研だ
705: 09/11(木)09:59 AAS
【速報】火星の岩石から生命の痕跡か、NASA発表
外部ﾘﾝｸ[html]:www.47news.jp
上下前次1-新書関写板覧索設栞歴
あと 297 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.014s