[過去ﾛｸﾞ]
競技プログラミングにハマるプログラマのスレ 161 (1002ﾚｽ)
競技プログラミングにハマるプログラマのスレ 161 http://medaka.5ch.net/test/read.cgi/prog/1709363800/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
160: 仕様書無しさん [sage] 2024/03/02(土) 23:32:47.47 つーかローカルで6秒かかったからちょっと枝狩りしたんだけどあっとこのサーバーだと1秒くらいで終わってワロタ 定数倍気にしなくていいですか？ http://medaka.5ch.net/test/read.cgi/prog/1709363800/160
161: 仕様書無しさん [sage] 2024/03/02(土) 23:32:50.40 モノイド工夫して載せるみたいなのが一年前はこんなに解かれてなかったというお話 http://medaka.5ch.net/test/read.cgi/prog/1709363800/161
162: 仕様書無しさん [sage] 2024/03/02(土) 23:33:14.41 セグ木強化月間なので http://medaka.5ch.net/test/read.cgi/prog/1709363800/162
163: 仕様書無しさん [sage] 2024/03/02(土) 23:33:27.46 コードテストで確認するといいぞ http://medaka.5ch.net/test/read.cgi/prog/1709363800/163
164: 仕様書無しさん [sage] 2024/03/02(土) 23:33:53.51 大昔は遅延セグ木が今のLC木ぐらいのポジションだったのかもしれんが、今の遅延セグ木は大昔のUnionFindぐらいの扱いだろうな http://medaka.5ch.net/test/read.cgi/prog/1709363800/164
165: 仕様書無しさん [] 2024/03/02(土) 23:34:47.31 自分が貯金さえしていれば、いつどこへ動くかは、己のタイミングで決めてよくて、必ずしもぼろぼろになるまで頑張ってから辞める、またはずっと居続ける、ではなくてよいのね http://medaka.5ch.net/test/read.cgi/prog/1709363800/165
166: 仕様書無しさん [sage] 2024/03/02(土) 23:34:50.75 ぶっちゃけセグ木で解くことがわかってればモノイドはGPT4に聞いても出てくる 普通に自力で解けるけど http://medaka.5ch.net/test/read.cgi/prog/1709363800/166
167: 仕様書無しさん [sage] 2024/03/02(土) 23:34:58.19 >>159 つっても平衡二分木実装したことないから、空間計算量が本当に壊れるかわからん http://medaka.5ch.net/test/read.cgi/prog/1709363800/167
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
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 813 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.671s*