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

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

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

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
それには同意してる

198: 2024/03/02(土)23:47 AAS
だいたい海外勢だろ

199: 2024/03/02(土)23:48 AAS
ABCの公式解説の担当ってwriterとは別？
ここ最近のTSP帰着の問題の解説(ABC301E,ABC338F,ABC343G)毎回yuto1115さんが書いててふと気になった

200: 2024/03/02(土)23:48 AAS
インコが極端に知識だけ増えてて、ちょっと実装重い問題や捻った問題ですぐ死ぬから歪に見えるだけ
ChatGPTと一緒

201: 2024/03/02(土)23:48 AAS
rngさんは競プロ国力とか意識してそうだから、日本インコが中国インコに後れを取らないようにデータ構造出してまくって啓蒙してる可能性はありそう

202: 2024/03/02(土)23:48 AAS
セグ木に載るかを考えるという発想の引き出しがなかった