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

1 ：仕様書無しさん：2024/05/12(日) 23:43:01.26 .net

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

2 ：仕様書無しさん：2024/05/12(日) 23:43:23.19 .net

乱立したらごめん

3 ：仕様書無しさん：2024/05/12(日) 23:44:53.38 .net

ARC-Dの話がありませんね...

4 ：仕様書無しさん：2024/05/12(日) 23:45:40.70 .net

ガイジスレが立ってしまったので卒業はできません　あーあ

5 ：仕様書無しさん：2024/05/12(日) 23:46:03.97 .net

多分Cまでは行けるけどDは話せるほどわかってないって人がここのメイン層

6 ：仕様書無しさん：2024/05/12(日) 23:46:47.42 .net

俺D解けてるのに寒色煽りされたのキレそう

7 ：仕様書無しさん：2024/05/12(日) 23:47:20.77 .net

入黄したばかりの人でARC出てる人かなり凄い
豪胆

8 ：仕様書無しさん：2024/05/12(日) 23:47:22.35 .net

DはABC南海トラフ枠がテーマみたいなところあるから実質スレ既出ですね

9 ：仕様書無しさん：2024/05/12(日) 23:47:40.47 .net

俺Dの話したのに勝手に無視すんなよインコ野郎

10 ：仕様書無しさん：2024/05/12(日) 23:47:44.55 .net

Dはトラフ枠じゃないです　エアプやめてね

11 ：仕様書無しさん：2024/05/12(日) 23:47:52.08 .net

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

12 ：仕様書無しさん：2024/05/12(日) 23:48:06.07 .net

>>1
ageカスとかいう自演連投荒らしに注意

13 ：仕様書無しさん：2024/05/12(日) 23:48:33.67 .net

>>10
地震という問題背景がという意味なのでマジレスは求めてないです

14 ：仕様書無しさん：2024/05/12(日) 23:49:34.74 .net

>>7
インコ大王のレート帯であれば別にABCの典型問題早解きでいくらでも取り返せるから出ない方がおかしい

15 ：仕様書無しさん：2024/05/12(日) 23:49:42.73 .net

D、柱の高さが全部同じなの気付いてなかった、草

16 ：仕様書無しさん：2024/05/12(日) 23:49:50.65 .net

E8くんが地震題材にするの珍しい

17 ：仕様書無しさん：2024/05/12(日) 23:50:02.27 .net

Dの連結成分に分けるところまでは出来るけど最後の確率合わせる部分が辛い

18 ：仕様書無しさん：2024/05/12(日) 23:50:39.31 .net

>>13
南海トラフの本質は自然災害の偶発性であって地震そのものではないです
言葉狩りオウム返ししぐさやめてね

19 ：仕様書無しさん：2024/05/12(日) 23:50:56.68 .net

ゼロで悪のをセグ木でも出来るんですね～
ゼロの重複数以外でやったことなかった

20 ：仕様書無しさん：2024/05/12(日) 23:51:02.30 .net

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

21 ：仕様書無しさん：2024/05/12(日) 23:51:58.23 .net

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

22 ：仕様書無しさん：2024/05/12(日) 23:53:00.94 .net

>>19
☓悪の
◯割るの

23 ：仕様書無しさん：2024/05/12(日) 23:54:01.24 .net

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

24 ：仕様書無しさん：2024/05/12(日) 23:54:40.94 .net

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

25 ：仕様書無しさん：2024/05/12(日) 23:55:24.43 .net

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

26 ：仕様書無しさん：2024/05/12(日) 23:55:52.19 .net

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

27 ：仕様書無しさん：2024/05/12(日) 23:56:18.71 .net

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

28 ：仕様書無しさん：2024/05/12(日) 23:57:49.78 .net

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

29 ：仕様書無しさん：2024/05/13(月) 00:00:11.96 .net

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

30 ：仕様書無しさん：2024/05/13(月) 00:02:07.48 .net

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

31 ：仕様書無しさん：2024/05/13(月) 00:02:22.70 .net

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

32 ：仕様書無しさん：2024/05/13(月) 00:02:56.15 .net

>>14
えびちゃん🥺

33 ：仕様書無しさん：2024/05/13(月) 00:03:21.56 .net

左右から累積積

34 ：仕様書無しさん：2024/05/13(月) 00:04:36.08 .net

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

35 ：仕様書無しさん：2024/05/13(月) 00:05:37.16 .net

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

36 ：仕様書無しさん：2024/05/13(月) 00:05:41.81 .net

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