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

**仕様書無しさん** · 2024/07/31(水) 00:48:12.05

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

前スレ
競技プログラミングにハマるプログラマのスレ 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/
競技プログラミングにハマるプログラマのスレ 192
https://medaka.5ch.net/test/read.cgi/prog/1722177326/

**仕様書無しさん** · 2024/08/01(木) 04:38:17.04

敵に妥協してはいけない
敵に謝罪してはいけない

**仕様書無しさん** · 2024/08/01(木) 05:27:18.67

根から3方向にパスグラフがつながる木をちんぽこ木と呼びます
wの倍数の頂点を1回以上通過してuからvに向かう最短距離

**仕様書無しさん** · 2024/08/01(木) 05:57:03.30

ガイジスレ終了

**仕様書無しさん** · 2024/08/01(木) 08:35:17.10

そういえば配属されてから一ヶ月だけど、さすがにまだ敵はいないな
うまくやっていけるかも

**仕様書無しさん** · 2024/08/01(木) 11:45:11.80

大学で関わる相手を間違えた

**仕様書無しさん** · 2024/08/01(木) 11:48:19.67

分かり合える人とだけ仲良くなりたい

**仕様書無しさん** · 2024/08/01(木) 11:53:02.46

空集合なのでは？

**仕様書無しさん** · 2024/08/01(木) 11:56:22.19

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

**仕様書無しさん** · 2024/08/01(木) 12:18:55.45

分からせたい

**仕様書無しさん** · 2024/08/01(木) 12:37:00.85

マジでしょうもない言いがかりをつけてきた不快インコとっとと駆除されて欲しい
てめえのしょうもない自我を保つために周りを下げるなよクズ

**仕様書無しさん** · 2024/08/01(木) 12:45:20.51

ガイジスレ初心者か？
マジガイジ扱いされて泣くガイジはガイジ失格だぞ

**仕様書無しさん** · 2024/08/01(木) 12:46:14.53

敵しか居ない
お前も敵
敵敵敵敵素敵な敵
不敵な笑み

**仕様書無しさん** · 2024/08/01(木) 12:47:29.21

就職してもまだガイジスレに住み着いてるやつがいて草

**仕様書無しさん** · 2024/08/01(木) 12:51:33.84

>>330
いや、このスレではなく現実での愚痴

**仕様書無しさん** · 2024/08/01(木) 12:53:07.01

ログインボーナスとして、毎日
・開くと+1
・書き込むと+5
・一週間連続で書き込むとボーナスで+10
のレートが付与されます

スレレートでマウントを取っていこうな

**仕様書無しさん** · 2024/08/01(木) 13:05:51.05

6×365+10×52

**仕様書無しさん** · 2024/08/01(木) 13:07:59.68

366定期

**仕様書無しさん** · 2024/08/01(木) 13:08:31.60

「天才は偶然生まれてくるのではなく、作られるものなのだ」
by教育心理学者ラズロ・ポルガー（娘三姉妹全員がチェス女王）

**仕様書無しさん** · 2024/08/01(木) 13:12:30.62

ポルガー氏は佐藤ママとかより遥かに凄い
将棋で例えると女子3人全員がプロ棋士になって、うち1人は藤井聡太になったみたいな話だから
かなりやばい

**仕様書無しさん** · 2024/08/01(木) 13:12:31.56

遺伝マウント定期

**仕様書無しさん** · 2024/08/01(木) 13:17:24.74

遺伝もあるだろうがラズロさんの教育手腕が凄い
将棋とかチェスみたいな男女差が大きい分野でも、赤ん坊の頃から徹底的に教育することでトップレベルで戦えることを示した

**仕様書無しさん** · 2024/08/01(木) 13:18:41.72

教育虐待定期

**仕様書無しさん** · 2024/08/01(木) 13:20:30.24

俺も赤ん坊の頃から中受パズルばっかやらされてきたけど今では無事にガイジだぞ

**仕様書無しさん** · 2024/08/01(木) 13:24:59.93

中受しかできないガイジモンスターに生きる力はないんですね
親の道楽で人生破滅したがどうすればいい

**仕様書無しさん** · 2024/08/01(木) 13:25:17.14

中学受験は努力8割地頭2割
大学受験は努力3割地頭7割
https://x.com/GICHOGI/status/1705630737763103119?t=kMDO8AwTxGy-QfYzVQQ9Lg&s=19

**仕様書無しさん** · 2024/08/01(木) 13:25:19.03

娘のユディット・ポルガーはマジモンのレジェンドか

**仕様書無しさん** · 2024/08/01(木) 13:26:12.32

>>343
競プロやるしかない

**仕様書無しさん** · 2024/08/01(木) 13:28:00.28

競プロすれば救われるは宗教思想だとわかるんだなあガイジだから
ガチで苦しいなぜ俺はガイジなんだ

**仕様書無しさん** · 2024/08/01(木) 13:29:23.42

>>343
大受頑張れ

**仕様書無しさん** · 2024/08/01(木) 13:31:08.96

大受なんて終わっとるわクソガキが舐めるな

**仕様書無しさん** · 2024/08/01(木) 13:31:31.62

そりゃ未開のジャングルや無人島で超天才が育つわけもなく
環境支配的

**仕様書無しさん** · 2024/08/01(木) 13:34:09.20

巨人の肩ゲーなのはそう

**仕様書無しさん** · 2024/08/01(木) 13:42:44.92

遺伝>>>>>>環境>>努力
遺伝支配的　中受の結果を見て判別すれば良い

**仕様書無しさん** · 2024/08/01(木) 13:43:20.57

>>344
ソースがカスすぎるだろ

**仕様書無しさん** · 2024/08/01(木) 13:45:02.63

大学受験は自分の意思などが大幅に入ってくるし3or6年も準備できるのではい
歳をとるにつれて不純物が入り込んでしまう

**仕様書無しさん** · 2024/08/01(木) 13:49:18.45

TKNDKS+UTのみを信用しろ、というわけ

**仕様書無しさん** · 2024/08/01(木) 14:24:29.69

n頂点m辺の有向グラフを与える
頂点組i,j,kであってijkは同一閉路に属するがij,jk,kiは長さ2の閉路を構成しないものの個数

インコ問しか生えない
殺してくれ

**仕様書無しさん** · 2024/08/01(木) 14:27:52.52

インコはとってもカスだからdiff1600つくんだろうが俺が作りたいのはagcなんだよな
カス

**仕様書無しさん** · 2024/08/01(木) 14:42:33.21

in common

**仕様書無しさん** · 2024/08/01(木) 14:42:49.89

構築問題でも生やしとけ

**仕様書無しさん** · 2024/08/01(木) 14:42:57.94

それかゲーム問題

**仕様書無しさん** · 2024/08/01(木) 14:44:04.72

ログインボーナスの設定でインコ作問出来そう

**仕様書無しさん** · 2024/08/01(木) 14:44:33.73

想定解が感度64倍チクビットセットなのもカスポイント高い
なんも美しくねえわ死ね

**仕様書無しさん** · 2024/08/01(木) 14:46:19.33

ビットセットガチで嫌い
非本質すぎる

**仕様書無しさん** · 2024/08/01(木) 14:56:11.51

インコ問題あるある:想定解がbitset高速化

**仕様書無しさん** · 2024/08/01(木) 14:56:25.51

こどふぉのコメントで炎上するまでがセット

**仕様書無しさん** · 2024/08/01(木) 14:56:30.71

ねえよ

**仕様書無しさん** · 2024/08/01(木) 15:00:48.83

インコ問題あるあるは非本質な行列累乗なので

**仕様書無しさん** · 2024/08/01(木) 15:03:36.50

矩形近似求積が想定解のカス問作って燃やしてえよ

**仕様書無しさん** · 2024/08/01(木) 15:04:38.66

>>367
は？二分累乗法と本質は一緒なんですけどもしかしてn乗を計算するのにO(logN)でやらないといけない問題も非本質だっていうんですか？
行列累乗だとこどふぉで炎上しませんよね？

**仕様書無しさん** · 2024/08/01(木) 15:06:01.30

インコの底の浅さが知れるからあまりインコは適当なこと書かない方が良いですよ
bitset高速化が非本質なのは、アルゴリズムはそのままで単にboolを節約するためだけに整数で表現してるところなので

**仕様書無しさん** · 2024/08/01(木) 15:06:38.55

相変わらず書き込みからレートと学歴が透けることよ

**仕様書無しさん** · 2024/08/01(木) 15:07:01.22

非本質といえば誤差関連

**仕様書無しさん** · 2024/08/01(木) 15:07:07.25

は？
難易度を吊り上げるためだけに無駄にdpに行列累乗を組み込む非本質パートの批判だが

**仕様書無しさん** · 2024/08/01(木) 15:07:27.31

行列累乗の高速化すら解けないインコ「行列累乗は非本質」

**仕様書無しさん** · 2024/08/01(木) 15:08:03.58

>>373
それ自体は正当なアルゴリズムの高速化だからbitset高速化とは性質が全然違うだろ？

**仕様書無しさん** · 2024/08/01(木) 15:08:49.43

もしかして累積和で高速化するDPも非本質とか思ってるの？
そんなこと言ったら競プロの大半が非本質の積み重ねになりますけど

**仕様書無しさん** · 2024/08/01(木) 15:09:12.25

インコ問題の定義が(生やす側が)インコなのか(解放の浅さが)インコなのかで食い違ったのは認めるわ

**仕様書無しさん** · 2024/08/01(木) 15:09:58.74

インコ、累積和の添え字でバグらせがちだから累積和DPにするだけでdiff+400されるのしょうもなすぎる

**仕様書無しさん** · 2024/08/01(木) 15:10:24.26

>>375
正当だが作問者の浅さが透けるのでインコ問題に見えるわ

**仕様書無しさん** · 2024/08/01(木) 15:15:30.20

累積和もいうほど本質ではないので難易度吊り上げ目的のしょうもな累積和問はインコ問認定不可避です
ガイジスレでそんなの作ったらレ透されるわ

**仕様書無しさん** · 2024/08/01(木) 15:26:43.66

やはり俺以外インコで鬱
俺もスレ卒業するか

**仕様書無しさん** · 2024/08/01(木) 15:27:14.76

英文字列の集合S={S1,S2,...,Sn}とT={T1,T2,...,Tn}を与える
Siの1文字を任意の英小文字に変化させる方法は26Σ|Si|通りあるが、変更後にS=Tとなる場合の数

**仕様書無しさん** · 2024/08/01(木) 15:57:05.24

Fラン水コーダーだが、周囲のレベルが低すぎる誰も競プロやOMCをやっていない
知能が高すぎると孤独になるので、お前らも注意しろよ

**仕様書無しさん** · 2024/08/01(木) 15:59:01.90

注意するとどうなるんだ

**仕様書無しさん** · 2024/08/01(木) 16:09:30.83

相応の知能レベルの大学にいけるよう努力しろということ
理科大くらいには入っておくべきだったと後悔してる

**仕様書無しさん** · 2024/08/01(木) 16:12:46.28

スレ的には理科大だとFランだよ
過去スレ精進よろ

**仕様書無しさん** · 2024/08/01(木) 16:18:34.40

理科大と都立大ってどっちが上なんだ

**仕様書無しさん** · 2024/08/01(木) 16:22:22.83

質問を変えると、原義数学しかできないガイジが特色入試に落ちるとどうなるんだ

**仕様書無しさん** · 2024/08/01(木) 16:28:09.33

久しぶりに大受数学の問題解かされた(勿論旧帝大二次レベル以上)けど、このコンテンツ手計算と記述が面倒なだけで考察パート自体はインコ問題が多くて笑う
競プロある程度やった後だと尚更そう感じる

**仕様書無しさん** · 2024/08/01(木) 16:32:06.50

考察力緑でも偏差値60は狙える

**仕様書無しさん** · 2024/08/01(木) 16:33:36.86

チャートをちゃーんと読めたらそんなもんなんじゃないの

**仕様書無しさん** · 2024/08/01(木) 17:24:48.68

大学卒業してから数IAの勉強してるインコもいるんですよ

**仕様書無しさん** · 2024/08/01(木) 17:31:09.79

いるから何なんだ？あ？

**仕様書無しさん** · 2024/08/01(木) 17:32:26.80

未定義動作の存在は無視してよいです

**仕様書無しさん** · 2024/08/01(木) 17:34:11.00

インコが人になる努力を嘲笑うほど落ちぶれてねえンだわ

**仕様書無しさん** · 2024/08/01(木) 19:11:46.56

GAFAMor大学教授を目指そう

**仕様書無しさん** · 2024/08/01(木) 19:20:52.61

がベン図警察に捕まるような一介のインコに落ちぶれてしまって俺は悲しいよ

**仕様書無しさん** · 2024/08/01(木) 19:22:25.65

主語を省略しないでください

**仕様書無しさん** · 2024/08/01(木) 19:24:42.55

主語が消えたのは不本意だがなくてもゴシれば通じるので仕様とする

**仕様書無しさん** · 2024/08/01(木) 19:25:21.52

のいみさんがマシュマロ返信してて躁

**仕様書無しさん** · 2024/08/01(木) 19:25:38.14

どらけーーーーーーん

**仕様書無しさん** · 2024/08/01(木) 19:46:28.60

レートを上げるために東京リベンジャーズをNetflixで観てる
普通におもしろいね

**仕様書無しさん** · 2024/08/01(木) 19:58:02.69

ドラケンでてきて興奮

**仕様書無しさん** · 2024/08/01(木) 20:11:21.57

Netflix見てるのはFAKE

**仕様書無しさん** · 2024/08/01(木) 20:21:50.38

> 競プロ界のレンドーン
これすき

**仕様書無しさん** · 2024/08/01(木) 20:36:08.09

東京リベンジャーズはドラケン(競プロ)のパクリ　下部組織だからね

**仕様書無しさん** · 2024/08/01(木) 20:37:02.37

東リで狂ったあと　投稿者：拓也

**仕様書無しさん** · 2024/08/01(木) 20:38:38.27

明日のゆきこは典型回なのでインコはでましょうね

**仕様書無しさん** · 2024/08/01(木) 20:42:18.50

は？会社ディズニー？は？は？は？福利厚生ガチか？

**仕様書無しさん** · 2024/08/01(木) 20:45:15.75

チュニドラさん迫真の代打中田

**仕様書無しさん** · 2024/08/01(木) 20:46:53.88

終了

**仕様書無しさん** · 2024/08/01(木) 21:08:27.09

東京リベンジャーズも過去に復讐する話だからな
復讐スレの下部組織そのものだろう

**仕様書無しさん** · 2024/08/01(木) 21:16:56.62

ドラケンめっちゃ性格が良いのよな
やっぱパクりか

**仕様書無しさん** · 2024/08/01(木) 21:23:00.55

ビジュアルもよく見たら似てる

**仕様書無しさん** · 2024/08/01(木) 21:32:40.99

何も得られないスレ

**仕様書無しさん** · 2024/08/01(木) 21:34:37.91

当たり前だろ何がデアスレだよばーかばーか

**仕様書無しさん** · 2024/08/01(木) 21:38:48.67

ゴシもネトストも立派なスレコンテンツや！

**仕様書無しさん** · 2024/08/01(木) 21:49:47.25

過去スレ精進してないのか？

**仕様書無しさん** · 2024/08/01(木) 22:28:09.77

ご指摘のゴシの部分