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

[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 235 (1002ﾚｽ)
上下前次 1-新

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索歴削→次ｽﾚ栞削→次ｽﾚ過去ﾛｸﾞﾒﾆｭｰ

129: 仕様書無しさん [sage] 2025/06/21(土) 22:55:11.87 AAS
逆に今回Gでサイクル基底想定の問題置かれてたら激アツだったのに

130: 仕様書無しさん [sage] 2025/06/21(土) 22:55:56.65 AAS
AIがたまに解けない問題配置してたまに消えてくの面白いぞ

131(1): 仕様書無しさん [] 2025/06/21(土) 22:55:58.05 AAS
外部ﾘﾝｸ:atcoder.jp

GPTに吐かせたコードと似すぎてﾜﾛﾀ

132: 仕様書無しさん [] 2025/06/21(土) 22:57:20.47 AAS
Dそんなむずくなくね？

133: 仕様書無しさん [sage] 2025/06/21(土) 22:58:02.60 AAS
はてブロのサイクル基底サイクルの個数が出てきた時射精しかけたわ

134: 仕様書無しさん [sage] 2025/06/21(土) 22:58:41.99 AAS
>>121

121(1): 仕様書無しさん [] 2025/06/21(土) 22:51:28.30 AAS
una_o0入青おめでとう

魚拓したthx

135: 仕様書無しさん [sage] 2025/06/21(土) 22:58:49.35 AAS
una、BANされないのなんで？

136: 仕様書無しさん [sage] 2025/06/21(土) 22:58:49.51 AAS
E問題、350Eとdiffほとんど変わらん位の難易度と思えん

137: 仕様書無しさん [sage] 2025/06/21(土) 22:59:12.46 AAS
こういう問題は直感的には簡単でも厳密に解答を記述しようとすると結構めんどくさいから、解けなかったやつが解説見ると難しく見えるんだろ

138(1): 仕様書無しさん [sage] 2025/06/21(土) 22:59:34.41 AAS
Eど典型すぎるため
どう見ても寄与を数え上げるだけ

139(1): 仕様書無しさん [sage] 2025/06/21(土) 23:01:05.67 AAS
dとか395d復習しとけや

140(1): 仕様書無しさん [sage] 2025/06/21(土) 23:01:07.63 AAS
>>138
ABCの水くらいまでの期待値DPある程度解いてたけど、見たことなかったわ

141(1): 仕様書無しさん [sage] 2025/06/21(土) 23:01:49.61 AAS
考察一番非自明なのはDまであるな(難しくないが)
他は全部見た瞬間解法完全にわかるタイプ(Fの実装とGの計算量だけ不快だが)

142: 仕様書無しさん [sage] 2025/06/21(土) 23:02:38.00 AAS
>>140
x以下-x未満でxとなる確率求めるのはど典型
何なら受験にも出されてそう

143(1): 仕様書無しさん [sage] 2025/06/21(土) 23:03:06.46 AAS
>>141
非自明感まったくないだろ

144: 仕様書無しさん [sage] 2025/06/21(土) 23:03:52.82 AAS
期待値DPって求める対象が期待値ってだけだから、そんなに役に立つ概念ではないし、主客転倒というテクで認識した方がよさそう

145(2): 仕様書無しさん [sage] 2025/06/21(土) 23:04:35.82 AAS
unaの提出に疑義ねーわ解散

146: 仕様書無しさん [sage] 2025/06/21(土) 23:04:51.15 AAS
>>143
考察から実装まで一直線じゃないだろ
他の問題は文字通りやるだけだが

147: 仕様書無しさん [sage] 2025/06/21(土) 23:05:35.76 AAS
>>131
インクルード大杉

148(1): 仕様書無しさん [sage] 2025/06/21(土) 23:05:59.83 AAS
>>145
UF自分で実装+テンプレ2回貼ってるぞｗ

149: 仕様書無しさん [sage] 2025/06/21(土) 23:06:41.87 AAS
>>148
まああるだろそれくらい
疑義はないですね

150: 仕様書無しさん [sage] 2025/06/21(土) 23:06:58.73 AAS
lee_soo_dooスレ民感すごい

151: 仕様書無しさん [sage] 2025/06/21(土) 23:07:13.36 AAS
赤コーダーを完封する天才灰コーダー、黒コーダーが今回も発生してるな
ABC企業コンの上位賞金制度が今も続いてたらどうなってたか見てみたいわ

152(1): 仕様書無しさん [sage] 2025/06/21(土) 23:08:08.36 AAS
DPではないだろただの期待値
本質は主客転倒からの差分更新だが、ただ実装がしんどいわこれ

153(1): 仕様書無しさん [sage] 2025/06/21(土) 23:08:19.56 AAS
>>145
りーるもお茶もここでそんなこと言われて結局BANされてたな