[過去ログ]
競技プログラミングにハマるプログラマのスレ 161 (1002レス)
競技プログラミングにハマるプログラマのスレ 161 http://medaka.5ch.net/test/read.cgi/prog/1709363800/
上
下
前
次
1-
新
通常表示
512バイト分割
レス栞
このスレッドは過去ログ倉庫に格納されています。
次スレ検索
歴削→次スレ
栞削→次スレ
過去ログメニュー
168: 仕様書無しさん [sage] 2024/03/02(土) 23:34:58.89 遅延セグ木って昔はABC-G以降とかでしか見なかったのに7問制になってからEまで降りてきてるからな http://medaka.5ch.net/test/read.cgi/prog/1709363800/168
169: 仕様書無しさん [sage] 2024/03/02(土) 23:35:43.85 まあ大体遅延セグ木じゃなくても解ける問題ではあるが http://medaka.5ch.net/test/read.cgi/prog/1709363800/169
170: 仕様書無しさん [sage] 2024/03/02(土) 23:35:46.54 GPT4そこまで強くなったのか http://medaka.5ch.net/test/read.cgi/prog/1709363800/170
171: 仕様書無しさん [sage] 2024/03/02(土) 23:36:28.81 GPT4が強いというより、今日のは全然頭使わないし典型という話 http://medaka.5ch.net/test/read.cgi/prog/1709363800/171
172: 仕様書無しさん [sage] 2024/03/02(土) 23:37:08.83 Eなんて考察1で遅延セグ木か、考察3でセグ木かしか無いでしょ 遅延が必須ってわけでもない http://medaka.5ch.net/test/read.cgi/prog/1709363800/172
173: 仕様書無しさん [sage] 2024/03/02(土) 23:37:27.12 BITやセグ木の練習問題のつもりが遅延セグ木でブン殴られてるって話 http://medaka.5ch.net/test/read.cgi/prog/1709363800/173
174: 仕様書無しさん [sage] 2024/03/02(土) 23:38:01.96 セグ木やUFと比べてLCA出なさすぎじゃね?Gの初手とかではちょくちょく使うけど、F以下で使う問題最近全然見ない http://medaka.5ch.net/test/read.cgi/prog/1709363800/174
175: 仕様書無しさん [sage] 2024/03/02(土) 23:38:36.05 セグ木は見た瞬間に思い付いたけど2番目の大きさと個数の乗せ方が分からんかった twitterみても緑~水あたりでそういう人多そう http://medaka.5ch.net/test/read.cgi/prog/1709363800/175
176: 仕様書無しさん [sage] 2024/03/02(土) 23:38:37.73 セグ木は見た瞬間に思い付いたけど2番目の大きさと個数の乗せ方が分からんかった twitterみても緑~水あたりでそういう人多そう http://medaka.5ch.net/test/read.cgi/prog/1709363800/176
177: 仕様書無しさん [sage] 2024/03/02(土) 23:38:44.42 G何でこれが600点扱いなのかわからん F550とかでも良さそう http://medaka.5ch.net/test/read.cgi/prog/1709363800/177
178: 仕様書無しさん [sage] 2024/03/02(土) 23:38:59.52 LCAの問題は全部既出になったからもう在庫がないよ http://medaka.5ch.net/test/read.cgi/prog/1709363800/178
179: 仕様書無しさん [sage] 2024/03/02(土) 23:39:39.83 >>174 その二つとLCAはそもそもカテゴリーが違うだろ http://medaka.5ch.net/test/read.cgi/prog/1709363800/179
180: 仕様書無しさん [sage] 2024/03/02(土) 23:40:01.42 俺の言う大昔って2016年とかで、2020年に遅延セグ木がACLが入ったころには青以上ぐらいで知ってるやつはコピペして使っててすでに若干陳腐化してたな http://medaka.5ch.net/test/read.cgi/prog/1709363800/180
181: 仕様書無しさん [sage] 2024/03/02(土) 23:40:11.38 モノイドの載せ方がわからないのはオウム返ししてる証なのでちゃんとセグ木の代数的構造を理解しましょう http://medaka.5ch.net/test/read.cgi/prog/1709363800/181
182: 仕様書無しさん [sage] 2024/03/02(土) 23:40:35.79 LCAは使い方に応用とかなくてガチで貼るしかないからな http://medaka.5ch.net/test/read.cgi/prog/1709363800/182
183: 仕様書無しさん [sage] 2024/03/02(土) 23:40:43.80 LCAは貼るだけ勢が跋扈してるから、まだダブリング力だけをピンポイントで問うたほうがマシ http://medaka.5ch.net/test/read.cgi/prog/1709363800/183
184: 仕様書無しさん [sage] 2024/03/02(土) 23:40:56.58 LCA最近かなり見てる気がするんだけど全部こどふぉとゆきこか? http://medaka.5ch.net/test/read.cgi/prog/1709363800/184
185: 仕様書無しさん [sage] 2024/03/02(土) 23:41:35.09 手書きする時は、eval(mappingとcomposition)を作ってデータを読み出すときにをeval実行すればよいです http://medaka.5ch.net/test/read.cgi/prog/1709363800/185
186: 仕様書無しさん [sage] 2024/03/02(土) 23:41:59.11 LCAよりMSTが恋しい http://medaka.5ch.net/test/read.cgi/prog/1709363800/186
187: 仕様書無しさん [sage] 2024/03/02(土) 23:42:36.03 LCAの本場はライブラリチェッカー 日夜カリカリに定数倍を詰めたLCAが鎬を削ってる http://medaka.5ch.net/test/read.cgi/prog/1709363800/187
188: 仕様書無しさん [sage] 2024/03/02(土) 23:42:41.38 auxiliary tree でLCA使ったばかりだろ LCAを答えよみたいな直球問題なんて出るわけないし、上位デ・アのパーツとして使われるのが基本なのでインコ透けすぎ http://medaka.5ch.net/test/read.cgi/prog/1709363800/188
189: 仕様書無しさん [sage] 2024/03/02(土) 23:42:58.07 最近遅セグ手書きしたらぬこぬこ出来てびっくり ACL使ってるだけで特に勉強して無いのに http://medaka.5ch.net/test/read.cgi/prog/1709363800/189
190: 仕様書無しさん [sage] 2024/03/02(土) 23:43:11.83 ダブリングの考え方はそのままABCなら出るかもしれないが http://medaka.5ch.net/test/read.cgi/prog/1709363800/190
191: 仕様書無しさん [sage] 2024/03/02(土) 23:43:20.86 auxiliary treeとかいうマージテクで殴られるゴミ http://medaka.5ch.net/test/read.cgi/prog/1709363800/191
192: 仕様書無しさん [sage] 2024/03/02(土) 23:43:50.47 行列累乗はそろそろ出てもおかしくない http://medaka.5ch.net/test/read.cgi/prog/1709363800/192
193: 仕様書無しさん [sage] 2024/03/02(土) 23:44:10.93 ABC南海トラフ枠 http://medaka.5ch.net/test/read.cgi/prog/1709363800/193
194: 仕様書無しさん [sage] 2024/03/02(土) 23:44:22.06 MLEするから南海トラフ枠に気軽に積むな http://medaka.5ch.net/test/read.cgi/prog/1709363800/194
195: 仕様書無しさん [sage] 2024/03/02(土) 23:44:54.55 要素モノイドと作用モノイドの考え方理解してて、遅延更新の仕組みとセグ木の仕組み分かってれば、遅延セグ木書くの自体はやるだけではある http://medaka.5ch.net/test/read.cgi/prog/1709363800/195
196: 仕様書無しさん [sage] 2024/03/02(土) 23:46:52.51 >>181 それはそうなんだけど、それれだけしてdiff1300なのは他と釣り合ってなくないか http://medaka.5ch.net/test/read.cgi/prog/1709363800/196
197: 仕様書無しさん [sage] 2024/03/02(土) 23:47:27.28 >>196 それには同意してる http://medaka.5ch.net/test/read.cgi/prog/1709363800/197
メモ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 805 レスあります
スレ情報
赤レス抽出
画像レス抽出
歴の未読スレ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.022s