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

**仕様書無しさん** · 2024/07/28(日) 23:35:26.65

競技プログラミング、オンラインジャッジ、プログラミングコンテストや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/

前スレ
競技プログラミングにハマるプログラマのスレ 183
https://medaka.5ch.net/test/read.cgi/prog/1717847778/
競技プログラミングにハマるプログラマのスレ 184
https://medaka.5ch.net/test/read.cgi/prog/1718451650/
競技プログラミングにハマるプログラマのスレ 185
https://medaka.5ch.net/test/read.cgi/prog/1718787566/
競技プログラミングにハマるプログラマのスレ 186
https://medaka.5ch.net/test/read.cgi/prog/1719213758/
競技プログラミングにハマるプログラマのスレ 187
https://medaka.5ch.net/test/read.cgi/prog/1719571041/
競技プログラミングにハマるプログラマのスレ 188
https://medaka.5ch.net/test/read.cgi/prog/1719903206/
競技プログラミングにハマるプログラマのスレ 189
https://medaka.5ch.net/test/read.cgi/prog/1720370518/
競技プログラミングにハマるプログラマのスレ 190
https://medaka.5ch.net/test/read.cgi/prog/1721244405/
競技プログラミングにハマるプログラマのスレ 191
https://medaka.5ch.net/test/read.cgi/prog/1721917441/

**仕様書無しさん** · 2024/07/29(月) 20:00:58.03

ahuが何言ってるかわからんはぷゆの国語力ばかにしてる？
まず根付き木が同型であるとは全ての頂点で親と(子の形状)の種類個数が一致することだと仮定している
証明してないから仮定としたが正しいとみなして進めるぞ
子の形状の一致は対応の取れた括弧列を順次ソート結合していけばO(n^2)で確認可能
で括弧列を陽に持つのはガイジだから番号に置き換えたものをソートして持とうぜってなってO(nlgn)
ソート部分を工夫したらO(n)

**仕様書無しさん** · 2024/07/29(月) 20:05:01.40

ahuはしらんけどMerkle treeなら知ってる
似たようなもんかな

**仕様書無しさん** · 2024/07/29(月) 20:34:59.35

似てる
連結してハッシュ化するのがマークル木
子の順位を連結してソートしてハッシュ化するのがahu
で連結する時に子の順位の小さい順に操作すれば連結完了時にソートも完了してうまあじですよねがO(n)ahuのポイントだと思うのだが正当性が示しきれん添削してくれ

**仕様書無しさん** · 2024/07/29(月) 20:40:51.44

AHUはこどふぉで複数回出てるからちゃんと履修しろよインコ野郎

**仕様書無しさん** · 2024/07/29(月) 20:41:06.82

競技研究やるしかない
まずはarXiv精進から

**仕様書無しさん** · 2024/07/29(月) 20:43:45.24

jap語のahu解説がねえから苦労してんだよクソが

**仕様書無しさん** · 2024/07/29(月) 20:47:58.14

中日さん5位脱出してたのか

**仕様書無しさん** · 2024/07/29(月) 20:50:58.31

インコのこのこ腰パンパン

🦜🦜))

**仕様書無しさん** · 2024/07/29(月) 20:51:10.01

のこたんすき

**仕様書無しさん** · 2024/07/29(月) 20:52:17.27

すごく昔からジャパンに生息

**仕様書無しさん** · 2024/07/29(月) 20:55:07.23

お前がjapahuを書け

**仕様書無しさん** · 2024/07/29(月) 20:56:38.28

馴れ合い相手募集

**仕様書無しさん** · 2024/07/29(月) 20:56:46.69

jap語のO(n)ahu解説の草案をガイジスレに書いたので🆗
添削しろ

**仕様書無しさん** · 2024/07/29(月) 20:58:44.51

XでSSRSさんとか赤マスさんに添削してもらえ

**仕様書無しさん** · 2024/07/29(月) 21:00:06.17

jap語しか読めないから論文無視して俺ソートを作りました見て下さいを冠様に依頼できるわけねえだろガイジがよ

**仕様書無しさん** · 2024/07/29(月) 21:02:49.69

彼は私を異常者と呼んだ。
https://heart-net.nhk.or.jp/heart/voice/category/topics/4_2/new_voice_1769/

私たち定型にとって、アスペルガー症候群の方々は、宇宙人と人。
イヌ科とネコ科のようなもので、地球上で同じ人の形だが、全く違う脳の仕組みの者同士。
私の元夫が私を(タイトル)でそう呼んだ様に、彼らASから見ても私達定型は異質な者なのです。

分かり合える日は来ません。

**仕様書無しさん** · 2024/07/29(月) 21:03:34.24

揚げカスって才能あるのにこんなスレ荒らしてるのもったいないな
ポテ橙は確実なのに

**仕様書無しさん** · 2024/07/29(月) 21:04:04.07

>>407
自演やめろ揚げカス
お前は弱者男性の極みみたいな存在
実力緑

**仕様書無しさん** · 2024/07/29(月) 21:05:25.29

赤マスさん熟講ってマジ？指導実績が知りたい

**仕様書無しさん** · 2024/07/29(月) 21:06:09.51

TKNDKS+UTならなあ
ポテ橙は保証されてるのになあ

**仕様書無しさん** · 2024/07/29(月) 21:06:16.03

熟年講師という意図はないンゴ

**仕様書無しさん** · 2024/07/29(月) 21:09:13.53

一番わからんのがソートの部分だがこれがO(n+m)で解けると示してくれ

n個の空のリストとm個のボールがある
i個目のボールは番号Aiが書かれており入れる先はリストBiである
ただし1≤A1≤…≤Am≤mとソートされていると保証される
ボールを1からmの順にリストに追加した後のリストのソート順位を答えよ
ソートのキーは問わない

**仕様書無しさん** · 2024/07/29(月) 21:11:36.52

日本語下手すぎる clar投げまくりたい

**仕様書無しさん** · 2024/07/29(月) 21:12:06.36

レート中学大学の順の比較関数設計でAC射精完了

**仕様書無しさん** · 2024/07/29(月) 21:12:23.60

maspyさんは、たけしのコマ大数学科でも無双してたしなあ

**仕様書無しさん** · 2024/07/29(月) 21:13:39.59

愚直にボールをリストに突っ込んでからソートをかけるとO(nlgn+mlgm)で普通のahuはこれ
でもボールの値がソートされてるならボールを入れながら順位の確定ができるのでO(n+m)が達成できますねという話

**仕様書無しさん** · 2024/07/29(月) 21:17:33.91

イクソート

**仕様書無しさん** · 2024/07/29(月) 21:18:54.88

(n+m)lgnか

**仕様書無しさん** · 2024/07/29(月) 21:28:46.62

もしあれをBANしてないんだとしたらOMC運営やばすぎだろ
って思ったけどうちも9秒ACしてる人をBANしてない事を思い出した

**仕様書無しさん** · 2024/07/29(月) 21:29:13.08

やっぱオンラインゲームには不正は付き物か

**仕様書無しさん** · 2024/07/29(月) 21:38:09.04

罰しないんだったらやる気なくすわ

**仕様書無しさん** · 2024/07/29(月) 22:08:36.16

BANされたけど自分で消したと言い張ってるに1票

**仕様書無しさん** · 2024/07/29(月) 22:12:04.00

>>419
9秒ACの時はChatgpt禁止ではなかっただろ

**仕様書無しさん** · 2024/07/29(月) 22:14:09.45

歴史改竄やめろ！カス！

**仕様書無しさん** · 2024/07/29(月) 22:24:17.50

不正がバレそうになり糞みたいな理由をつけて自ら垢消しした人を4人知っている周りは直接は何もいわないがお察し状態で見下されてるのさえ気づけない滑稽なピエロと化してる

**仕様書無しさん** · 2024/07/29(月) 22:30:30.98

>>423
普通に今回から禁止って時だったぞ
だからあんなに話題になったわけで

**仕様書無しさん** · 2024/07/29(月) 22:31:46.70

最初から問題予想して書いてた説もあったけど変数名handだったので、はい

**仕様書無しさん** · 2024/07/29(月) 22:32:12.93

うーん人生といった感じで今困っている

**仕様書無しさん** · 2024/07/29(月) 22:33:05.52

まぁCくらいまでGPTで解いてる人居るだろうね

**仕様書無しさん** · 2024/07/29(月) 22:34:17.08

学級会はどうでもいいので

**仕様書無しさん** · 2024/07/29(月) 22:34:51.16

あの　ここは学校の裏掲示板では無いですよ

**仕様書無しさん** · 2024/07/29(月) 22:36:22.76

表掲示板でしたか

**仕様書無しさん** · 2024/07/29(月) 22:36:30.56

学校裏サイトっていうの、一時期ニュースやワイドショーで話題になったけど実物見たことない

**仕様書無しさん** · 2024/07/29(月) 22:37:26.22

だからオンサイト出たことないやつは全員実力が担保されてないという話
反論があるなら最強コンで聞こう

**仕様書無しさん** · 2024/07/29(月) 22:38:13.83

ICPCにも出て最強コン予選も通ったワイ、高みの見物

**仕様書無しさん** · 2024/07/29(月) 22:38:57.01

特定した

ガチで

**仕様書無しさん** · 2024/07/29(月) 22:39:31.77

こいつ見てるだろってerはいるけど最強コン落ちてるんだ😢

**仕様書無しさん** · 2024/07/29(月) 22:39:35.04

絶対そのOMCの中高生辺りの界隈が裏掲示板みたいな場所だと勘違いして延々と書き込んでるよな
繰り返すけど、実力もインコ帯の有象無象のインコゴシップ誰も興味ないので勝手にXか別スレでやってください

**仕様書無しさん** · 2024/07/29(月) 22:40:22.66

あなた、スレ民ですよね👀みたいなXerがいるのわかるな～
DMとかで聞いてみたいけど違ったら自滅するため

**仕様書無しさん** · 2024/07/29(月) 22:40:24.52

コンテストが始まるまで最強コンは当然行けるもんだと思ってたようで涙とまらんかったんだ😢

**仕様書無しさん** · 2024/07/29(月) 22:41:42.89

レート順に通してあげるほどmaroon先生は甘くなかったんだ😢
dが通せない実力不足のせいだから反省してほしいんだ😢

**仕様書無しさん** · 2024/07/29(月) 22:43:24.86

中高生界隈の内ゲバどうでも良すぎるし、未成年だから変に触れづらい話題だしで本当に他所でやってほしいのはある

**仕様書無しさん** · 2024/07/29(月) 22:43:37.35

>>439
聞いて聞いて聞いて聞いて

友達になろう

**仕様書無しさん** · 2024/07/29(月) 22:44:13.42

最強コン予選であなた、スレ民ですよね👀やるか

**仕様書無しさん** · 2024/07/29(月) 22:44:33.03

スレ民人狼開始

**仕様書無しさん** · 2024/07/29(月) 22:44:51.92

ICPC予選の哀叫も味があって涙とまらんかったんだ😢
顔パスできる油断に足をすくわれて落ちちゃったのかわいそうなんだ😢

**仕様書無しさん** · 2024/07/29(月) 22:44:56.61

(ここでインコ問って言ったらスレ民ってバレるな……)

**仕様書無しさん** · 2024/07/29(月) 22:46:45.32

わかる未成年ゴシはできねえんだよな
カエルの兄ちゃんがライター辞める話掘りたいけど中高生だからそっとしてるわ

**仕様書無しさん** · 2024/07/29(月) 22:47:50.07

bさんまたバズってて草

**仕様書無しさん** · 2024/07/29(月) 22:53:49.20

「親に内緒でXやってました。親にバレてしまって怒られ、パニックになって言われるがままにOMCのアカウントを削除してしまったことでOMCB・無印チーム戦の皆様には多大なるご迷惑をおかけすることになってしまいました
本当にごめんなさい」

**仕様書無しさん** · 2024/07/29(月) 22:54:36.12

ちゃんと謝罪してるんだから許してあげて
かわいそうだよ

**仕様書無しさん** · 2024/07/29(月) 22:59:03.12

>>450
なのにまだXは続けるんだ
真っ黒黒助の癖の嘘つきがよ

**仕様書無しさん** · 2024/07/29(月) 23:00:15.64

>>451
不正については証拠隠滅してしらばっくれてるけどな

**仕様書無しさん** · 2024/07/29(月) 23:00:35.79

勝手に仲魔意識持ってる競プロer、いますねぇ！

お前もジェネルシなんだろぉ🤓
友達になろうよぉ！

**仕様書無しさん** · 2024/07/29(月) 23:01:47.07

お気に入りリストに勝手に追加して監視👀してます

**仕様書無しさん** · 2024/07/29(月) 23:02:09.23

>>452
ねえ本当にスレチだから他所でやってくれない？

**仕様書無しさん** · 2024/07/29(月) 23:03:09.37

マジで一生中高生に粘着してスレ民の大半は他所でやってくれって言ってるのに一生ここで書き込み続けてるのホンモノのモンスターすぎるだろ

**仕様書無しさん** · 2024/07/29(月) 23:03:56.47

勝手に仲間意識してた競プロerがチーム戦に参加してた時の「裏切られた」感は異常
新種のNTRだよ

**仕様書無しさん** · 2024/07/29(月) 23:04:00.15

それにしたって通報した人が悪者になる空気の方が酷すぎないか
女は何しても許されるのか

**仕様書無しさん** · 2024/07/29(月) 23:04:24.95

>>459
スレチ　巣に帰れ

**仕様書無しさん** · 2024/07/29(月) 23:04:36.81

某灰女の騒動のときもこのスレにヤバい人居たので、中高生がアレというより女に対して態度がおかしい人だと予想してる

**仕様書無しさん** · 2024/07/29(月) 23:04:56.57

>>461
スレチ

**仕様書無しさん** · 2024/07/29(月) 23:05:08.15

ガキの馴れ合いゲームなんてそんなもんだろ

**仕様書無しさん** · 2024/07/29(月) 23:05:14.68

>>457
大学生だがそこそこ興味はあるぞ

**仕様書無しさん** · 2024/07/29(月) 23:05:22.03

どれがおれの敵なのかはっきりと教えろ
バックアップしてやっからよお

**仕様書無しさん** · 2024/07/29(月) 23:05:44.51

まぁツイッターで流れてくる炎上に対する興味程度の興味はある

**仕様書無しさん** · 2024/07/29(月) 23:05:46.26

中高生は裏垢()でもつくって勝手にそこで愚痴っててくれよ～
ここはお前の居場所じゃねえんだ

**仕様書無しさん** · 2024/07/29(月) 23:06:01.50

>>464
精神年齢低すぎだろ

**仕様書無しさん** · 2024/07/29(月) 23:06:06.65

謎にban疑った奴は一体なんだったのか

**仕様書無しさん** · 2024/07/29(月) 23:06:08.49

女に過剰反応するの多すぎ

**仕様書無しさん** · 2024/07/29(月) 23:06:24.37

普通にXでやってね
ここでやっても困る

**仕様書無しさん** · 2024/07/29(月) 23:06:40.89

全員敵なので

**仕様書無しさん** · 2024/07/29(月) 23:06:47.07

表でくんに言及してる某黄色コーダー、やっぱスレ民なのかなぁ

**仕様書無しさん** · 2024/07/29(月) 23:07:11.66

>>469
あれは誰がみても黒濃厚だからじゃね

**仕様書無しさん** · 2024/07/29(月) 23:07:27.85

>>458
これこれこれこれ

勝手に...仲間だと...思ってたのに🤓

**仕様書無しさん** · 2024/07/29(月) 23:08:13.20

粘着してるゴシインコ不快だし、競プロやる気ありそうなスレ民疑惑かかってるerを数人誘拐してスレ民discoに引き篭もりたい欲望は割とあるな

**仕様書無しさん** · 2024/07/29(月) 23:09:00.27

黒濃厚でbanするのは運営が過激
banの理由を説明できないなら信頼を失うのが社会典型なので

**仕様書無しさん** · 2024/07/29(月) 23:09:08.50

正直結婚とか異性どうこうよりも友達つくられた時の方が嫉妬するよな
そもそも異性との付き合いとかいう土俵に立ててないため

**仕様書無しさん** · 2024/07/29(月) 23:09:26.86

引きこもるのはいいけどahuの添削してから引きこもってくれ

**仕様書無しさん** · 2024/07/29(月) 23:09:29.28

>>476
Disco作ってくれ

**仕様書無しさん** · 2024/07/29(月) 23:10:38.28

どうせtitとかutとかならスレの存在知ってますよね？

**仕様書無しさん** · 2024/07/29(月) 23:10:46.31

>>477
150位が消えた理由は？
ムーヴが不正erと同じだろ

**仕様書無しさん** · 2024/07/29(月) 23:10:56.47

俺はXで流れてきた情報しか知らないけど
あれで黒じゃなかったらコードコピペみたいな検知方法がないOMCだと今後誰もBANできないぞってくらい黒かったぞ
濃厚どころじゃない

**仕様書無しさん** · 2024/07/29(月) 23:11:01.77

discoの入会条件:入人済み

とかになりそう　よくbioに(成人済み)とかって書いて精神年齢の高さを保証してる人が時々いるけどそれと同じ感覚で

**仕様書無しさん** · 2024/07/29(月) 23:11:41.49

成人済みってrate2100以上のことだったのか

**仕様書無しさん** · 2024/07/29(月) 23:11:47.44

人間なら冠のブログを当然読むのでのいみブログのコメ欄がガイジスレと呼ばれていることも認知してますよね？

**仕様書無しさん** · 2024/07/29(月) 23:12:14.04

大目にみて青以上くらいなら全然招待してもいい
マジで作りたいけど荒らしインコが怖すぎるんだよなあ

**仕様書無しさん** · 2024/07/29(月) 23:12:18.69

競プロerはみんなガイジスレ見てますよ
ここに画像リンクとか貼るとアクセス数すごいもん

**仕様書無しさん** · 2024/07/29(月) 23:12:55.94

>>482
は？知らねえよお前のブログで一生お気持ち考察してろ

**仕様書無しさん** · 2024/07/29(月) 23:13:42.04

BANされてないにしても証拠隠滅は誰の目からみても明らか親にいわれだからといって不正していないならOMC垢を消すのも変な話だし、Xの投稿を全消ししたわりにポスト続けるのもおかしいだろ

**仕様書無しさん** · 2024/07/29(月) 23:14:00.51

>>488
俺が前々スレで貼った画像50viewくらいしかないっす