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

[1 仕様書無しさん 2024/02/03(土) 19:58:14.59]

競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ
次スレは>>950

AtCoder http://atcoder.jp/
yukicoder http://yukicoder.me/
Codeforces http://codeforces.com/
CodeChef http://codechef.com/
Project Euler http://projecteuler.net/
CLIST http://clist.by/
AtCoder Problems http://kenkoooo.com/atcoder/
AtCoder Clans http://kato-hiro.github.io/AtCoderClans/

前スレ
競技プログラミングにハマるプログラマのスレ 146
https://medaka.5ch.net/test/read.cgi/prog/1703956202/
競技プログラミングにハマるプログラマのスレ 147
https://medaka.5ch.net/test/read.cgi/prog/1704285340/
競技プログラミングにハマるプログラマのスレ 148
https://medaka.5ch.net/test/read.cgi/prog/1704789393/
競技プログラミングにハマるプログラマのスレ 149
https://medaka.5ch.net/test/read.cgi/prog/1705206444/
競技プログラミングにハマるプログラマのスレ 150
https://medaka.5ch.net/test/read.cgi/prog/1705581588/
競技プログラミングにハマるプログラマのスレ 151
https://medaka.5ch.net/test/read.cgi/prog/1705833561/
競技プログラミングにハマるプログラマのスレ 152
https://medaka.5ch.net/test/read.cgi/prog/1706002843/
競技プログラミングにハマるプログラマのスレ 153
https://medaka.5ch.net/test/read.cgi/prog/1706339660/
競技プログラミングにハマるプログラマのスレ 154
https://medaka.5ch.net/test/read.cgi/prog/1706611293/

[967 仕様書無しさん 2024/02/06(火) 19:52:08.58]

別に音ゲーやってても良いんだけど当然のように周りも音ゲーに興味ある！と思い込んで興味ない話やツイート延々としてきたりスコア()自慢してきたりするからな

[968 仕様書無しさん 2024/02/06(火) 19:55:31.31]

重めのASDだと自分が興味持ってることは他人も持ってて当たり前だと思ってるから
こっちが興味ないことになかなか納得してもらえないんだよな

[969 仕様書無しさん 2024/02/06(火) 19:55:40.76]

くんの悪口はそこまでだって思ったけど任意の競プロerがそうだな

[970 仕様書無しさん 2024/02/06(火) 19:56:09.04]

マスくん原神フレンドなろうぜー

[971 仕様書無しさん 2024/02/06(火) 20:03:40.92]

>>970
フレンド申請頼むわ
https://i.imgur.com/70KvmZn.jpg

[972 仕様書無しさん 2024/02/06(火) 20:11:37.65]

お前ら売って大儲け↓

月100万の奴隷を200万円で販売

馬鹿だから詐欺被告者より反社会で低知能な奴隷になってくれます。
非婚だから低価格で高稼働になる多重派遣の奴隷になってくれます。

レバテック 代表取締役 岩槻 知秀 いわつき ともひで

1980年生まれ。大阪府出身。早稲田大学社会科学部入学後、大学1年時からIT企業にてビジネス経験を積む。
携帯コンテンツ開発会社における2年半のインターン経験後、オープン系システム開発会社の立ち上げに加わり、マネージャーとして活躍。
大学卒業後、レバレジーズ株式会社を設立。
設立5年で売上高20億円を突破。雑誌「ベンチャー通信」のベストベンチャー100に選ばれた実績を誇る。

https://i.imgur.com/SaXuOmM.jpg
https://i.imgur.com/BQdJFGg.jpg

[973 仕様書無しさん 2024/02/06(火) 20:11:57.76]

馴れ合いはXでどうぞ

[974 仕様書無しさん 2024/02/06(火) 20:18:35.54]

また原神に嫉妬してる

[975 仕様書無しさん 2024/02/06(火) 20:20:31.98]

原神>競プロ

[976 仕様書無しさん 2024/02/06(火) 20:34:58.21]

競プロが原神に勝ってる点、あまりない

[977 仕様書無しさん 2024/02/06(火) 20:43:01.46]

馴れ合うなよボケ
俺達ジェネルシだろ

[978 仕様書無しさん 2024/02/06(火) 21:16:04.48]

https://x.com/kis/status/1754819265793012165
業プロ界隈の🧅くん

[979 仕様書無しさん 2024/02/06(火) 21:17:34.36]

馴れ合いやゴシの比率高くなってきたし、そろそろガイジスレ引退しようかな

[980 仕様書無しさん 2024/02/06(火) 21:20:49.28]

引退してXをしよう
なおXの馴れ合い率

[981 仕様書無しさん 2024/02/06(火) 21:22:29.97]

別にXで狂戦士プレイをするのが禁止されてるわけじゃないぞ

[982 仕様書無しさん 2024/02/06(火) 21:24:37.86]

static RMQの結論はどれ？
カルテシアン木オイラーツアーLCAとワードサイズ高速化スパーステーブルのどっちが強い？

[983 仕様書無しさん 2024/02/06(火) 21:29:36.57]

ACできるものを選ぶのが結論

[984 仕様書無しさん 2024/02/06(火) 21:32:41.02]

は？
静的Range min Queryの実装において、定数倍・可読性に優れるアルゴリズムはどれ？

[985 仕様書無しさん 2024/02/06(火) 21:33:24.94]

ACできないstatic RmQはライブラリのバグだろ

[986 仕様書無しさん 2024/02/06(火) 21:36:23.59]

**静的RMQ（Range Minimum Query）**について、以下のアルゴリズムが議論されています:
カルテシアン木 (Cartesian Tree) とオイラーツアー (Euler Tour):
カルテシアン木は、二分探索木の性質を持つデータ構造で、RMQ問題に対して効率的です。
オイラーツアーは、木のDFS順序を列挙する手法で、LCA（最小共通祖先）クエリにも利用できます。
これらのアルゴリズムは、定数倍のオーバーヘッドが少なく、可読性が高いとされています12.
ワードサイズ高速化スパーステーブル (Word-Size Fast Sparse Table):
スパーステーブルは、前処理に時間を要しますが、クエリに対して高速にRMQを解決できます。
ワードサイズ高速化スパーステーブルは、ビット演算を用いて高速化されたバージョンで、定数倍のオーバーヘッドが少ないです。
ただし、実装が複雑であるため、可読性は低いかもしれません1.
結論として、カルテシアン木とオイラーツアーは可読性が高く、ワードサイズ高速化スパーステーブルは効率的な実行時間を持っています。選択肢は問題の性質やプロジェクトの要件によって異なるでしょう。

[987 仕様書無しさん 2024/02/06(火) 21:37:24.11]

ちょっと合ってるのむかつくな

[988 仕様書無しさん 2024/02/06(火) 21:48:59.48]

ご報告があります。

[989 仕様書無しさん 2024/02/06(火) 21:59:40.63]

tk最強やんけ
https://www.ioi-jp.org/%e7%ac%ac23%e5%9b%9e%e6%97%a5%e6%9c%ac%e6%83%85%e5%a0%b1%e3%82%aa%e3%83%aa%e3%83%b3%e3%83%94%e3%83%83%e3%82%af%e6%9c%ac%e9%81%b8%e3%82%92%e3%82%aa%e3%83%b3%e3%83%a9%e3%82%a4%e3%83%b3%e3%81%a7%e5%ae%9f

[990 仕様書無しさん 2024/02/06(火) 22:00:15.94]

e8くん結婚きたか？

[991 仕様書無しさん 2024/02/06(火) 22:08:02.49]

累計7万部か
印税でいくらぐらい貰ってんだろ

[992 仕様書無しさん 2024/02/06(火) 22:09:16.80]

E8くんと結婚したいぜ(31歳　男)

[993 仕様書無しさん 2024/02/06(火) 22:12:30.93]

>>992
下心ありですか？なしですか？

[994 仕様書無しさん 2024/02/06(火) 22:14:38.84]

価格の8～12パーセント程度が一般的です。
2000-3000万くらいかな？

[995 仕様書無しさん 2024/02/06(火) 22:22:53.10]

赤色だとssrsさん好き

[996 仕様書無しさん 2024/02/06(火) 22:24:50.72]

性的に？

[997 仕様書無しさん 2024/02/06(火) 22:25:15.80]

次スレ立てろ

[998 仕様書無しさん 2024/02/06(火) 22:25:19.27]

はい。

[999 仕様書無しさん 2024/02/06(火) 22:25:40.37]

立てるな

[1000 仕様書無しさん 2024/02/06(火) 22:25:41.33]

e8くんが納めた税金で生活保護受けてます、大変感謝