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

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

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

168: 2024/03/02(土)23:34 AAS
遅延セグ木って昔はABC-G以降とかでしか見なかったのに7問制になってからEまで降りてきてるからな

169: 2024/03/02(土)23:35 AAS
まあ大体遅延セグ木じゃなくても解ける問題ではあるが

170: 2024/03/02(土)23:35 AAS
GPT4そこまで強くなったのか

171: 2024/03/02(土)23:36 AAS
GPT4が強いというより、今日のは全然頭使わないし典型という話

172: 2024/03/02(土)23:37 AAS
Eなんて考察1で遅延セグ木か、考察3でセグ木かしか無いでしょ
遅延が必須ってわけでもない

173: 2024/03/02(土)23:37 AAS
BITやセグ木の練習問題のつもりが遅延セグ木でブン殴られてるって話

174(1): 2024/03/02(土)23:38 AAS
セグ木やUFと比べてLCA出なさすぎじゃね？Gの初手とかではちょくちょく使うけど、F以下で使う問題最近全然見ない

175: 2024/03/02(土)23:38 AAS
セグ木は見た瞬間に思い付いたけど2番目の大きさと個数の乗せ方が分からんかった
twitterみても緑~水あたりでそういう人多そう

176: 2024/03/02(土)23:38 AAS
セグ木は見た瞬間に思い付いたけど2番目の大きさと個数の乗せ方が分からんかった
twitterみても緑~水あたりでそういう人多そう

177: 2024/03/02(土)23:38 AAS
G何でこれが600点扱いなのかわからん
F550とかでも良さそう

178: 2024/03/02(土)23:38 AAS
LCAの問題は全部既出になったからもう在庫がないよ

179: 2024/03/02(土)23:39 AAS
>>174
その二つとLCAはそもそもカテゴリーが違うだろ

180: 2024/03/02(土)23:40 AAS
俺の言う大昔って2016年とかで、2020年に遅延セグ木がACLが入ったころには青以上ぐらいで知ってるやつはコピペして使っててすでに若干陳腐化してたな

181(1): 2024/03/02(土)23:40 AAS
モノイドの載せ方がわからないのはオウム返ししてる証なのでちゃんとセグ木の代数的構造を理解しましょう

182: 2024/03/02(土)23:40 AAS
LCAは使い方に応用とかなくてガチで貼るしかないからな

183: 2024/03/02(土)23:40 AAS
LCAは貼るだけ勢が跋扈してるから、まだダブリング力だけをピンポイントで問うたほうがマシ

184: 2024/03/02(土)23:40 AAS
LCA最近かなり見てる気がするんだけど全部こどふぉとゆきこか？

185: 2024/03/02(土)23:41 AAS
手書きする時は、eval(mappingとcomposition)を作ってデータを読み出すときにをeval実行すればよいです

186: 2024/03/02(土)23:41 AAS
LCAよりMSTが恋しい

187: 2024/03/02(土)23:42 AAS
LCAの本場はライブラリチェッカー
日夜カリカリに定数倍を詰めたLCAが鎬を削ってる

188: 2024/03/02(土)23:42 AAS
auxiliary tree でLCA使ったばかりだろ　
LCAを答えよみたいな直球問題なんて出るわけないし、上位デ・アのパーツとして使われるのが基本なのでインコ透けすぎ

189: 2024/03/02(土)23:42 AAS
最近遅セグ手書きしたらぬこぬこ出来てびっくり
ACL使ってるだけで特に勉強して無いのに

190: 2024/03/02(土)23:43 AAS
ダブリングの考え方はそのままABCなら出るかもしれないが

191: 2024/03/02(土)23:43 AAS
auxiliary treeとかいうマージテクで殴られるゴミ

192: 2024/03/02(土)23:43 AAS
行列累乗はそろそろ出てもおかしくない

193: 2024/03/02(土)23:44 AAS
ABC南海トラフ枠

194: 2024/03/02(土)23:44 AAS
MLEするから南海トラフ枠に気軽に積むな

195: 2024/03/02(土)23:44 AAS
要素モノイドと作用モノイドの考え方理解してて、遅延更新の仕組みとセグ木の仕組み分かってれば、遅延セグ木書くの自体はやるだけではある

196(1): 2024/03/02(土)23:46 AAS
>>181
それはそうなんだけど、それれだけしてdiff1300なのは他と釣り合ってなくないか

197: 2024/03/02(土)23:47 AAS
>>196
それには同意してる