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

**仕様書無しさん** · 2024/05/12(日) 23:43:01.26

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

前スレ
競技プログラミングにハマるプログラマのスレ 168
https://medaka.5ch.net/test/read.cgi/prog/1711463770/
競技プログラミングにハマるプログラマのスレ 169
https://medaka.5ch.net/test/read.cgi/prog/1711884759/
競技プログラミングにハマるプログラマのスレ 170
https://medaka.5ch.net/test/read.cgi/prog/1712220373/
競技プログラミングにハマるプログラマのスレ 171(旧)
https://medaka.5ch.net/test/read.cgi/prog/1712726816/
競技プログラミングにハマるプログラマのスレ 171(新)
https://medaka.5ch.net/test/read.cgi/prog/1712726828/
競技プログラミングにハマるプログラマのスレ 172
https://medaka.5ch.net/test/read.cgi/prog/1713176839/
競技プログラミングにハマるプログラマのスレ 173
https://medaka.5ch.net/test/read.cgi/prog/1714042920/
競技プログラミングにハマるプログラマのスレ 174
https://medaka.5ch.net/test/read.cgi/prog/1714572646/
競技プログラミングにハマるプログラマのスレ 175
https://medaka.5ch.net/test/read.cgi/prog/1714981816/

**仕様書無しさん** · 2024/05/12(日) 23:51:02.30

インコ文学特有のオウム返し技法

**仕様書無しさん** · 2024/05/12(日) 23:51:58.23

Xの入力がソートされていると思いこんでサンプル見て発狂したガイジがこちら

**仕様書無しさん** · 2024/05/12(日) 23:53:00.94

>>19
☓悪の
◯割るの

**仕様書無しさん** · 2024/05/12(日) 23:54:01.24

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

**仕様書無しさん** · 2024/05/12(日) 23:54:40.94

ABCよりARCの話題のほうが勢いがある謎のスレ

**仕様書無しさん** ころころ · 2024/05/12(日) 23:55:24.43

昨日のABCはインコ回すぎて話すことがないため
人間ならば全完出来てるセット

**仕様書無しさん** ころころ · 2024/05/12(日) 23:55:52.19

かなり嫌な表現だな
ゼロ除算はセグ木でもできないぞ
ゼロ除算が起きないように掛け算の方法を工夫してるだけ

**仕様書無しさん** ころころ · 2024/05/12(日) 23:56:18.71

今回もAB話すこと無し
C考察1つだけ、Dは人間ラインでスレ民には辛い

**仕様書無しさん** · 2024/05/12(日) 23:57:49.78

>>26
割りたい要素の右と左でやるってのを言いたかった
または割りたい要素を単位元で置き換えてseg.prod、終わったら戻すでも良いけど

**仕様書無しさん** · 2024/05/13(月) 00:00:11.96

>>28
主張が不明瞭でかなりカス
EDPCの全方位木DPでゼロ除算を回避する話をセグ木でやってるだけならはい

**仕様書無しさん** · 2024/05/13(月) 00:02:07.48

EDPCの全方位でゼロ除算回避するやつどうやるんだっけ？
ゼロの多重度で良かったっけ？

**仕様書無しさん** · 2024/05/13(月) 00:02:22.70

どう実装したか忘れてしまった(昔過ぎて)

**仕様書無しさん** · 2024/05/13(月) 00:02:56.15

>>14
えびちゃん🥺

**仕様書無しさん** · 2024/05/13(月) 00:03:21.56

左右から累積積

**仕様書無しさん** · 2024/05/13(月) 00:04:36.08

模範的な全方位木DPの実装の通り両側から累積積を取って合成

**仕様書無しさん** · 2024/05/13(月) 00:05:37.16

>>28
これ単位元で置き換えると確かに楽か？と思ったけどあんまり変わんねぇな

**仕様書無しさん** · 2024/05/13(月) 00:05:41.81

hirayuuくんは算数オリンピックのファイナリストだからな
そりゃあ強い

**仕様書無しさん** · 2024/05/13(月) 00:06:57.37

中高生暖色に嫉妬
非童貞に嫉妬
イケメンに嫉妬
スポーツマンに嫉妬
金持ちに嫉妬
中受に嫉妬
マスくんに嫉妬
インフルエンサーに嫉妬

**仕様書無しさん** · 2024/05/13(月) 00:06:59.93

結局TKNDKS(レベルの高度中受算数)支配的というわけね
遺伝環境遺伝環境遺伝環境

**仕様書無しさん** · 2024/05/13(月) 00:07:35.15

TKNDKSに嫉妬、UTに嫉妬、暖色に嫉妬、
嫉妬ドリブンスレはこちらになります

**仕様書無しさん** · 2024/05/13(月) 00:08:11.94

>>35
鼻くそみたいな差だが計算量はこっちのほうが少なそう

**仕様書無しさん** · 2024/05/13(月) 00:09:45.12

>>37
これ全部満たしてる人いそう

**仕様書無しさん** · 2024/05/13(月) 00:10:04.27

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

**仕様書無しさん** · 2024/05/13(月) 00:10:15.99

>>41
ごめん
マスくんは満せないな

**仕様書無しさん** · 2024/05/13(月) 00:11:06.71

hirayuuくん、凄すぎる
東大理IIIいけるか？

**仕様書無しさん** · 2024/05/13(月) 00:12:14.78

マスくんに嫉妬ってことは灰茶インコか

**仕様書無しさん** · 2024/05/13(月) 00:12:51.43

レート的に考えてもインコの半分以上はマスくんに嫉妬しているはず

**仕様書無しさん** · 2024/05/13(月) 00:14:21.82

別に最上位層が理三にこだわる必要はなくて、普通に理一に行くので

**仕様書無しさん** · 2024/05/13(月) 00:14:48.68

医学部行きたいわけでもないのに理三を受ける意味

**仕様書無しさん** · 2024/05/13(月) 00:15:37.01

>>47
鉄緑会の最上層はほとんど理IIIだぞ

**仕様書無しさん** · 2024/05/13(月) 00:15:38.78

maspyさんに聞け

**仕様書無しさん** · 2024/05/13(月) 00:15:41.09

なんで東大止まり前提なんだよ

**仕様書無しさん** · 2024/05/13(月) 00:17:26.66

単位元への書き換えのほうが遅いな流石に

**仕様書無しさん** · 2024/05/13(月) 00:17:49.60

精華大学、北京大学、上海交通大学なんかを目指しましょうね

**仕様書無しさん** · 2024/05/13(月) 00:18:31.94

>>49
受験と科オリは全然別もんだぞ
理三信仰してる時点でどうせageカスだろうけど、これだから低学歴は困る
相変わらず書き込みからレートと学歴が透けることよ

**仕様書無しさん** · 2024/05/13(月) 00:18:57.90

マーータUTに嫉妬してる

**仕様書無しさん** · 2024/05/13(月) 00:19:15.74

>>45
TOEIC200未満層とか親からの被課金額1000万未満層とかも

**仕様書無しさん** · 2024/05/13(月) 00:19:51.75

更新2回と演算1回、演算2回だからなるへそ

**仕様書無しさん** · 2024/05/13(月) 00:20:15.57

TOEIC200未満は答え避けてるだろｗ

**仕様書無しさん** · 2024/05/13(月) 00:21:32.46

TOEIC900すら取れない国際社会の未定義動作は競プロなんかで遊んでる場合じゃないです
そもそもTOEICとかいうインコ向け英語資格の名前をあげてる時点で

**仕様書無しさん** · 2024/05/13(月) 00:21:54.16

理3は受験過学習型が多くて地頭天才型は少ないから科オリ勢も少ないんだよね

**仕様書無しさん** · 2024/05/13(月) 00:23:54.25

理III入れるのに理一行くやつとかほぼゼロだけどな

**仕様書無しさん** · 2024/05/13(月) 00:24:25.25

>>61
そんなことないぞエアプageカス
上位2割は理三最低点超えるし

**仕様書無しさん** · 2024/05/13(月) 00:24:38.07

マスくんって発達障害だったりする？

**仕様書無しさん** · 2024/05/13(月) 00:24:53.64

MARCHに行ってしまうようなインコからはそう見えてるのか　新視点

**仕様書無しさん** · 2024/05/13(月) 00:25:17.91

自称そう(他意はない)

**仕様書無しさん** · 2024/05/13(月) 00:26:29.49

マスくんは隠してるけどきっと友達多いぞ

**仕様書無しさん** · 2024/05/13(月) 00:26:43.92

でも早慶明治だからchokudai, snukeと明治で学歴的には同じレベルなんだよね

**仕様書無しさん** · 2024/05/13(月) 00:27:18.48

メェジィ定期

**仕様書無しさん** · 2024/05/13(月) 00:28:01.00

一般社会では、明治理工ager≧SFC choku,snuke

**仕様書無しさん** · 2024/05/13(月) 00:29:04.00

マスくんは結構怠惰な一般人(天才では決して無い)を自称してない？
緑行けてテスターとかやるタイプで発達名乗ってたらフェイク過ぎる

**仕様書無しさん** · 2024/05/13(月) 00:29:21.39

>>69
そんなわけないから現実を見ろ低学歴低知能
明治ごときで学歴厨になってるの可哀想すぎる

**仕様書無しさん** · 2024/05/13(月) 00:29:42.22

一般社会だったらSFC>MARCHだろ
一般の人々はSFCの区別がつかないので

**仕様書無しさん** · 2024/05/13(月) 00:30:48.32

ヒカキン額1000万とかほんと羨ましい
もし俺がそんなに課金してもらえてたらきっと北京大学に進学できてICPC-WF優勝も夢じゃなかったろうに

**仕様書無しさん** · 2024/05/13(月) 00:31:15.62

国立落ちとはいっても早慶があるのにMARCHに進学する人

**仕様書無しさん** · 2024/05/13(月) 00:31:28.27

いや、インコ

**仕様書無しさん** · 2024/05/13(月) 00:32:07.62

単位元更新はサボるから更新演算Ω(logN)2回、取得O(1)1回だが更新演算は2回から1回に減らせる(元の値に戻す時は演算不要なので)
二区間合成はO(log(R-L))なので厳密に演算回数を数えに行くと微妙
ちゃんと数えるとlogN+N_popcount-1回の演算回数になるのでサボった単位元更新には勝てる

**マベマス** ◆BkGkqReZDTKE · 2024/05/13(月) 00:33:30.82

ワイ、ADHDの症状にほぼ全て当てはまってるな

**仕様書無しさん** · 2024/05/13(月) 00:35:35.02

マスくんは意外と彼女がいてしっかり童卒しててでも反ワクがバレたのが原因でフラれてそうって言われてるよね

**仕様書無しさん** · 2024/05/13(月) 00:35:45.12

>>72
実は俺SFC分かってない
慶應じゃないの？

**仕様書無しさん** · 2024/05/13(月) 00:36:00.74

>>78
さすがに聞いたことないな

**マベマス** ◆BkGkqReZDTKE · 2024/05/13(月) 00:36:16.96

まぁ、発達障害とかはただの個性みたいなもんだからな
単に、生きづらい属性の人間に障がい者のレッテルを貼ってるだけ

**仕様書無しさん** · 2024/05/13(月) 00:36:55.42

遺伝・環境支配の原理に対するお気持ちツイート今日も発射してこい

**仕様書無しさん** · 2024/05/13(月) 00:37:05.67

ふーんだ
俺も彼氏いるもーん

**仕様書無しさん** · 2024/05/13(月) 00:37:31.58

生きづらい属性を矯正するのが宗教教育なんだが高等教育偏重の現代では機能していないため

**仕様書無しさん** · 2024/05/13(月) 00:38:57.78

ジェネルシならなあ

**仕様書無しさん** · 2024/05/13(月) 00:38:59.31

SFCは慶應の中ではtkndksの中のksみたいな存在

**仕様書無しさん** · 2024/05/13(月) 00:39:19.10

来週のARCこそは今日のD格の問題解いてAC射精完了したい

**マベマス** ◆BkGkqReZDTKE · 2024/05/13(月) 00:39:48.19

正直、境界知能の可能性もあると思ってる
昨日の誤読の件と言い単純に知能が低いと感じることがしばしばある
高校生の頃も勉強がかなり苦手だったし

**仕様書無しさん** · 2024/05/13(月) 00:40:36.84

爆死暖色がいなくてつまんね

**仕様書無しさん** · 2024/05/13(月) 00:40:47.04

緑で境界知能は流石に失礼

**仕様書無しさん** · 2024/05/13(月) 00:41:18.75

病院でちゃんとした検査受けるといいよ

**仕様書無しさん** · 2024/05/13(月) 00:41:38.20

病気を治して、スレ卒業。

**仕様書無しさん** · 2024/05/13(月) 00:42:05.95

緑で境界知能は全然ありえるイメージ

**仕様書無しさん** · 2024/05/13(月) 00:42:27.14

水でもあり得る

**マベマス** ◆BkGkqReZDTKE · 2024/05/13(月) 00:42:50.48

競プロ的な能力は知能のごく1部だからな
何が悲しいって能力全般が低すぎてAtC緑でも俺の中ではかなり出来る部類に入る事なんだよな

**マベマス** ◆BkGkqReZDTKE · 2024/05/13(月) 00:43:32.07

>>91
流石に現実を直視するの怖すぎる

**仕様書無しさん** · 2024/05/13(月) 00:43:33.32

将棋青なんでしょ？
全然大丈夫だよ

**仕様書無しさん** · 2024/05/13(月) 00:43:54.03

双子かなりwriter上手いイメージだったけど今回でかなりwriterランキング落ちたな

**仕様書無しさん** · 2024/05/13(月) 00:43:55.93

俺も怠惰な健常者説が怖くて未検査

**仕様書無しさん** · 2024/05/13(月) 00:44:34.40

誰が好き？
maspy？nok0？chinerst？(スペル忘れた)

**仕様書無しさん** · 2024/05/13(月) 00:44:38.36

熟語なら算用数字の1ではなく漢数字の一を使って「一部」と表記しなさい

**仕様書無しさん** · 2024/05/13(月) 00:45:11.59

茶色上位で境界知能の人なら知ってる

**仕様書無しさん** · 2024/05/13(月) 00:47:10.36

25なら結婚も考え始めないとね

**仕様書無しさん** · 2024/05/13(月) 00:47:21.64

>>102
誰？

**マベマス** ◆BkGkqReZDTKE · 2024/05/13(月) 00:47:58.81

競プロerの中で最も学力低いと思ってる
TOEIC230
自分の中でマシな部類の数学ですらセンター5割いかない
センター試験300点台

**仕様書無しさん** · 2024/05/13(月) 00:48:06.64

>>103
俺にもダメージが
色々順調な人って23-25くらいで付き合い始めた彼女と数年同棲して結婚してるよね
苦しい

**仕様書無しさん** · 2024/05/13(月) 00:48:40.37

安定のmaspy、割とよくできてる元ゴミカステスト氏、問題はいいのにクソザコテストケースで株を落としたPCT

**マベマス** ◆BkGkqReZDTKE · 2024/05/13(月) 00:49:13.56

>>103
結婚は無理だし、無能遺伝子残したくないな

**仕様書無しさん** · 2024/05/13(月) 00:50:46.43

e8くん、e8だけじゃ検索しても出てこない上にそれ以降の数字覚えてないので毎回square1001経由でツイッターにアクセスしてる

**仕様書無しさん** · 2024/05/13(月) 00:51:53.21

>>102
競プロerでも境界知能っているんだな

**仕様書無しさん** · 2024/05/13(月) 00:52:26.79

メディア露出もしてるのにハンネが覚えにくすぎるせいで損してる

**仕様書無しさん** · 2024/05/13(月) 00:52:51.67

e8 6,9,12 0

**仕様書無しさん** · 2024/05/13(月) 00:53:20.30

名前の由来って何？

**仕様書無しさん** · 2024/05/13(月) 00:53:46.71

センター数学5割で数検準一級って狙えるもんなの？

**仕様書無しさん** · 2024/05/13(月) 00:54:11.96

YonedaMとかで良いだろ感

**仕様書無しさん** · 2024/05/13(月) 00:56:32.16

もうヨネダ8000でいいよ

**仕様書無しさん** · 2024/05/13(月) 00:58:26.23

兄弟どっちが愛でどっちが真なの？

**仕様書無しさん** · 2024/05/13(月) 00:58:31.87

追加で2時間かけACが生えたのにWAREが取れないガイジとして一生を終える

**仕様書無しさん** · 2024/05/13(月) 01:01:46.48

計算途中に998の倍数になることがあります
笑笑笑笑笑笑笑笑笑笑笑笑