競技プログラミングにハマるプログラマのスレ 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(月) 00:06:44.15

競プロを頑張るというのはガイジ教育の負の刷り込み
優秀な人間は起業するし様々な専門分野のプロとして活躍する

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

競プロ出身者の使えなさは異常
https://anond.hatelabo.jp/20240625191650

うちは全社的にエンジニア採用の時に競技プログラミング実績は加味しないという方針になった(実際のところはマイナス評価点になっているらしいが)ので、このような悲しいミスマッチはもう起こらないだろう。

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

tsutajさんのソラで書ける遅延セグ木で遅延セグ木の勉強してるんだけど、遅延評価欄のeval関数をadd関数の中で呼び出してるのはなにやってるの？
eval関数って遅延配列の中身を伝搬させるから区間取得クエリが飛んできたときにだけ呼び出せばいいわけではない？

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

addは可換なのでevalしなくてもいいが、そうしたものは双対セグメ木という
操作が非可換なら上のノードの遅延をevalで掃き出さないと葉だけ更新するとき壊れる

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

なるほど
遅延セグ木は結合律が成り立たないものも乗せれる分処理が増えてるってことか
サンクス

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

いや結合律は認めてくれ
遅延配列で演算を終えられないと死ぬ

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

なんか勘違いしてた
加算操作とかで区間にxを加算する際に、xを区間分まとめて加算していいとかそういう話だよね？

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

知らんわ10回写経して使って覚えろ

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

>>8
これがaddじゃなくて非可換なものでも区間分まとめて作用させても大丈夫って話

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

>>9
そ、そんな

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

>>10
いやこれも違ってるな
除算の場合遅延配列に複数の除算操作を蓄積させることが出来ないからとかそういうことね理解した

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

交換律と結合律を間違えてるだけじゃないか

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

/2/3 = /6みたいにできるが

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

ぬわああああああんつかれたもおおおおおおおおん(ﾁｶﾚﾀ)
MURきつかったっすね競は

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

遅延セグ木の、どうして遅延するのかみたいな部分の理解は
赤マスの記事 https://maspypy.com/segment-tree-のお勉強2
とか Accompany勉強会の240326の会の資料 https://acompany-ac.notion.site/Acompany-2a223ce97b84469aa677d0c868ed9f4f?pvs=25 がオススメ

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

>>14
あれ、ほんまや

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

なので切捨除算は無理

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

>>13,>>16
ありがとう
考えてみる

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

Fギャグじゃねえかよ　カス

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

>>5
ん、これで言ってる可換って要素のモノイドと作要素のモノイドの二項演算が可換って話か
addとminだったら可換的な

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

普通に明日も朝早いしもう寝よ...
学習能力は高い方なはずだけど遅延セグ木は理解に時間かかるな...

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

>>21
いやそんなことないわ
作用モノイドの演算が非可換というだけか

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

>>21
これは準同型という別の満たさないといけない性質か

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

ようやく理解できた気がする
非可換な演算が簡単に思い浮かばないのもややこしくしてるのかな

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

ガイジスレ終了

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

>>1
過去スレ精進してね

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

緑はセンター300点レベル
緑はTOEIC230
緑は境界知能レベル
緑は社会不適合者

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

昨日のdiv1、D実験コード書くのが一番再現性高そうとしてCみたいなの一瞬で解けるようにするには何を意識すべきなんだ

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

不正した奴　解いた証拠としてアップしてたでたらめの計算用紙とやらを消したな
さすがにあれ見て笑った

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

いいかげんomcスレでやれよ

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

お勉強界隈しか騒いでねえからお前の素性が透けるんだよな
中高生のうちからガイジスレに入り浸るとUTに落ちるぞ
受かってから書き込め

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

本当そう　TKNDKSにすら受かってないなら、UTくらいには勉強して受かっておけ

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

>>30
中高生の内ゲバ誰も興味ねえからとっとと巣に帰れ
実力がインコレベルのしょうもない有象無象のゴシに興味なし

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

不正した人代表になりたいという割に競プロでもチーターしてるからな。それに素性バレしたくない癖に何千人のフォロワーをオープン垢で作って目立つ事をしてたら探られの当たり前。承認欲求を抑えきれなかったか

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

プロジェクトオイラーはこのスレだしOMCもここでいいだろ

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

競プロ界隈の皆様へ
https://x.com/ekctxb8dZ5288

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

OMCを競プロで解いていいならここで扱えばいいが、インコの皆様はそれは許せないと喚いてみえるので

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

mathさんの提出problemsでちょっと見たけどコンテスト中はGPTコピペ、コンテスト外は一個前の他人のAC提出をコピペして灰茶の過去問埋めしていて、こんなインコに振り回されてる界隈が滑稽

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

OMCのアカウント消えた
やっぱり不正はあったようだ

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

マスさんもそれでもがんばってるんだからいいだろ

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

div1の感想無視してるのが全て
低知能低レートの寒色ゴシキセイインコ透けすぎ
相変わらず書き込みからレートと学歴が透けることよ

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

>>31
競プロの下部組織の話だから競プロスレで話してもいいだろ

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

不正は絶対許さない、っていう頑固な振る舞いもASD仕草ですよ
自覚してください

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

>>43
マジでお前以外興味ないから良い加減ネトストやめろよ犯罪者予備軍
どうせしょうもない人生送ってるんだろうしとっとと開示されてね

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

普通にスレの流れぶったぎって連投するしキモすぎる
とっとと別スレ行けや

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

>>40
150位のも消えてるから複垢してたのは正しそう。Magneticって人は別回線でやっていて立証できなかったか

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

自治erもアスペだろ死ね

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

div1の質問をここに投げるほうが悪い

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

場の空気を読めず、自分の興味のある話題を延々と連投するのはASDの特性そのものなのではい
それでいて知能も低いせいでゴシ以外の話題についていけないからゴシキセイガイインコは可哀想な存在だよ本当

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

>>49
一番悪いのはお前のそのしょうもない人生だよ
とりあえずネトストをやめて外に出ることから始めたらどうなんだ？

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

は？なんで俺に安価がつくんだよ

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

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

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

別界隈だし勝手にスレ建ててそっちで興味ある人たちでやってれば良いんじゃないの？
鬱陶しがられてるのになぜわざわざここに書くのか

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

不正検証してる垢の人が高校名を書いていたから、これから精進して例え代表になれたとしても不正の汚名はついてまわる一時の承認欲求でこんな馬鹿なことしたらダメだぞ

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

せっかく愛されているこの競プロスレが嫌われてしまうだろうが
荒らすのはもうやめろ

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

は？愛されてはないが
論点先取やめろ

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

AtCでもGPTコピペ疑惑あるし他人のソースコードコピペ精進疑惑なんてのもあるんだからスレチではないだろ

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

愛と戦いと宇宙人

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

競プロで不正してるならしょうがないな

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

ネトストという倫理観的に終わってる行為を堂々とぶっ叩けるんだから、レスバドリブンの煽りインコがどっちにつくかは自明ですよね

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

>>58
コンテストでChatgptはわかるが、他人のソースコードで精進とかほんま意味わからんくて笑う精進を頑張ってるフリをしてチヤホヤされたいとかなのか？

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

ゴシのレベルも有象無象のインコの実力帯のボヤ騒ぎだし本当しょうもない
まだratism|学歴|ASD|インコの話をしてた方がマシだよ

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

スレと関係の薄い話題を鬱陶しがられてもなお延々と書き続けてたらそりゃサンドバッグ扱いされても仕方ないだろ　せいじいと同じ

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

せっかく昨日は木の同型生判定の発展みたいなデアトークできてたのに

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

発展ではなく同型性判定そのものだろガイジか？

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

理解度でレートが透けるからデアスレの威を借るのやめてね

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

スレ卒業しよう

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

政治の話していいか？

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

いいよ

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

define inf 1145143643641919810

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

第3のマスくんやめろ！カス！

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

マスくんは正しい

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

マイナンバーカードでレート中学大学を確認できるようにしてほしい

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

マイナンバーカードを持つのはアホだけ

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

ゴシインコがライン超えして、ガイジ開示スレ開始からの巻き込みIP開示でやられても面倒だし、別スレでやってくれ

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

OMC不正の話よりも昨日の夜の遅延セグ木の話の続きやるぞ

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

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

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

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

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

すまんけど遅延セグ木はインコすぎて飽き飽きしてるので他所でやるか過去スレ精進してくんね？

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

遅延セグ木に必要な条件

【モノイド】
要素の集合S、写像の集合F、更新の写像の集合Gとして
任意のx,y,z∈Sとあるe∈Sについて
(xy)z=x(yz)
ex=xe=x

【準同型】
任意のf∈F、任意のg∈G、任意のx,y∈Sについて
g(f(x,y))=f(g(x),g(y))

【写像に対して閉じている】
g,h∈Gについてg•h∈G
(g•hは合成写像、合成写像の記号がでてこなかった)

これで十分？

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

>>80
というか全く同じことを数ヶ月前にも書き込んだ気がするわ、俺

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

https://x.com/Banana__Daifuku/status/1817765868706967629?t=DutjY2Bb7OwKolBwIEOEvA&s=19

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

競技プログラミングにハマるプログラマのスレ 139
https://medaka.5ch.net/test/read.cgi/prog/1701937274/
653から感想戦　遅延セグ木と双対セグ木の違い

https://medaka.5ch.net/test/read.cgi/prog/1710398066/132

ガイジスレアーカイブスから引っ張ってきてやったからな
見とけよ見とけよ

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

Fいらなくないか

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

助かる

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

確かにleftとrightから計算する写像って一意じゃん
インコバレした

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

>>82
お前らのせいで可哀想なことになっちゃったじゃん

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

Gが恒等写像を含むという条件は必要そう
結合則は写像である時点で成り立つはず

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

親がまともでよかったじゃん
炎上させる側が正義ガイジモード入って個人情報を際限なく晒してたからあのままだったら身の危険があった

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

スレ情報では正義マンが性別高校まで晒したらしいけど情報公開をしたら犯罪被害をうけかねんだろ
正義マンのみなさん！わかってますよね

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

信用してるやついて草生える

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

火種の信用はしていないが、炎上の程度が子どもの火遊びを超えているので

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

>>62
インコの思考回路、意味不明すぎるw

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

全く信用してないけどガキの紛争にクビ突っ込んでもロクなことにならねえって話よ

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

ここは5chだ
怖いならくるな

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

そうですよね！不正して上げたレートで色変ツイートするような恥知らずなんて居ないよね！
もし居たらカス過ぎるし

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

ガイジスレアーカイブってキモオタがよくやってるソシャゲ？

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

ばななだいふくちゃん可哀想すぎる

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

https://rng-58.blogspot.com/2017/02/hashing-and-probability-of-collision.html?m=1
コメ欄がカスすぎて卒倒

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

blogspotとかいうカスサービスを使うから

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

高度なアルゴリズムはSpellと見分けがつかないからな