競技プログラミングにハマるプログラマのスレ 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くんは算数オリンピックのファイナリストだからな
そりゃあ強い

37 ：仕様書無しさん：2024/05/13(月) 00:06:57.37 .net

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

38 ：仕様書無しさん：2024/05/13(月) 00:06:59.93 .net

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

39 ：仕様書無しさん：2024/05/13(月) 00:07:35.15 .net

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

40 ：仕様書無しさん：2024/05/13(月) 00:08:11.94 .net

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

41 ：仕様書無しさん：2024/05/13(月) 00:09:45.12 .net

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

42 ：仕様書無しさん：2024/05/13(月) 00:10:04.27 .net

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

43 ：仕様書無しさん：2024/05/13(月) 00:10:15.99 .net

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

44 ：仕様書無しさん：2024/05/13(月) 00:11:06.71 .net

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

45 ：仕様書無しさん：2024/05/13(月) 00:12:14.78 .net

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

46 ：仕様書無しさん：2024/05/13(月) 00:12:51.43 .net

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

47 ：仕様書無しさん：2024/05/13(月) 00:14:21.82 .net

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

48 ：仕様書無しさん：2024/05/13(月) 00:14:48.68 .net

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

49 ：仕様書無しさん：2024/05/13(月) 00:15:37.01 .net

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

50 ：仕様書無しさん：2024/05/13(月) 00:15:38.78 .net

maspyさんに聞け

51 ：仕様書無しさん：2024/05/13(月) 00:15:41.09 .net

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

52 ：仕様書無しさん：2024/05/13(月) 00:17:26.66 .net

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

53 ：仕様書無しさん：2024/05/13(月) 00:17:49.60 .net

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

54 ：仕様書無しさん：2024/05/13(月) 00:18:31.94 .net

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

55 ：仕様書無しさん：2024/05/13(月) 00:18:57.90 .net

マーータUTに嫉妬してる

56 ：仕様書無しさん：2024/05/13(月) 00:19:15.74 .net

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

57 ：仕様書無しさん：2024/05/13(月) 00:19:51.75 .net

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

58 ：仕様書無しさん：2024/05/13(月) 00:20:15.57 .net

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

59 ：仕様書無しさん：2024/05/13(月) 00:21:32.46 .net

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

60 ：仕様書無しさん：2024/05/13(月) 00:21:54.16 .net

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

61 ：仕様書無しさん：2024/05/13(月) 00:23:54.25 .net

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

62 ：仕様書無しさん：2024/05/13(月) 00:24:25.25 .net

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

63 ：仕様書無しさん：2024/05/13(月) 00:24:38.07 .net

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

64 ：仕様書無しさん：2024/05/13(月) 00:24:53.64 .net

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

65 ：仕様書無しさん：2024/05/13(月) 00:25:17.91 .net

自称そう(他意はない)

66 ：仕様書無しさん：2024/05/13(月) 00:26:29.49 .net

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

67 ：仕様書無しさん：2024/05/13(月) 00:26:43.92 .net

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

68 ：仕様書無しさん：2024/05/13(月) 00:27:18.48 .net

メェジィ定期

69 ：仕様書無しさん：2024/05/13(月) 00:28:01.00 .net

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

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

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

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

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

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

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

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

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

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

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

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

いや、インコ

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

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

77 ：マベマス ：2024/05/13(月) 00:33:30.82 .net

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

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

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

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

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

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

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

81 ：マベマス ：2024/05/13(月) 00:36:16.96 .net

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

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

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

83 ：仕様書無しさん：2024/05/13(月) 00:37:05.67 .net

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

84 ：仕様書無しさん：2024/05/13(月) 00:37:31.58 .net

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

85 ：仕様書無しさん：2024/05/13(月) 00:38:57.78 .net

ジェネルシならなあ

86 ：仕様書無しさん：2024/05/13(月) 00:38:59.31 .net

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

87 ：仕様書無しさん：2024/05/13(月) 00:39:19.10 .net

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

88 ：マベマス ：2024/05/13(月) 00:39:48.19 .net

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

89 ：仕様書無しさん：2024/05/13(月) 00:40:36.84 .net

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

90 ：仕様書無しさん：2024/05/13(月) 00:40:47.04 .net

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

91 ：仕様書無しさん：2024/05/13(月) 00:41:18.75 .net

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

92 ：仕様書無しさん：2024/05/13(月) 00:41:38.20 .net

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

93 ：仕様書無しさん：2024/05/13(月) 00:42:05.95 .net

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

94 ：仕様書無しさん：2024/05/13(月) 00:42:27.14 .net

水でもあり得る

95 ：マベマス ：2024/05/13(月) 00:42:50.48 .net

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

96 ：マベマス ：2024/05/13(月) 00:43:32.07 .net

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

97 ：仕様書無しさん：2024/05/13(月) 00:43:33.32 .net

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

98 ：仕様書無しさん：2024/05/13(月) 00:43:54.03 .net

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

99 ：仕様書無しさん：2024/05/13(月) 00:43:55.93 .net

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

100 ：仕様書無しさん：2024/05/13(月) 00:44:34.40 .net

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