[過去ﾛｸﾞ]
競技プログラミングにハマるプログラマのスレ 161 (1002ﾚｽ)
競技プログラミングにハマるプログラマのスレ 161 http://medaka.5ch.net/test/read.cgi/prog/1709363800/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
149: 仕様書無しさん [sage] 2024/03/02(土) 23:25:48.61 動的WM、log2個は遅すぎると話題 http://medaka.5ch.net/test/read.cgi/prog/1709363800/149
150: 仕様書無しさん [sage] 2024/03/02(土) 23:27:33.86 >>146 昇順だからソートしたんだけど、今思うとソートする必要なかったわ http://medaka.5ch.net/test/read.cgi/prog/1709363800/150
151: 仕様書無しさん [sage] 2024/03/02(土) 23:28:23.79 Fdiff1300台は流石に違和感がある http://medaka.5ch.net/test/read.cgi/prog/1709363800/151
152: 仕様書無しさん [sage] 2024/03/02(土) 23:28:52.74 パフォは大して変わってないのにちょっと順位いいなって思ったら もしかしてベトナム勢出てませんか？ http://medaka.5ch.net/test/read.cgi/prog/1709363800/152
153: 仕様書無しさん [sage] 2024/03/02(土) 23:29:41.83 そりゃそうでしょ http://medaka.5ch.net/test/read.cgi/prog/1709363800/153
154: 仕様書無しさん [sage] 2024/03/02(土) 23:30:48.59 つか動的WMって空間計算量が壊れんか？ WMは簡潔BBが使えるおかげで空間O(NlogN)bitだけど、動的は平衡二分木に乗せる関係で完備辞書の空間が爆発しそう http://medaka.5ch.net/test/read.cgi/prog/1709363800/154
155: 仕様書無しさん [sage] 2024/03/02(土) 23:31:15.19 問題の見た目がセグ木すぎるし、載せるモノイドも典型的だし diffは知識要素より考察量と実装量で決まるぞ http://medaka.5ch.net/test/read.cgi/prog/1709363800/155
156: 仕様書無しさん [sage] 2024/03/02(土) 23:31:29.77 BBではなくBit Vectorでした http://medaka.5ch.net/test/read.cgi/prog/1709363800/156
157: 仕様書無しさん [sage] 2024/03/02(土) 23:31:33.04 中国ではセグ木も初等データ構造扱いなんだろう http://medaka.5ch.net/test/read.cgi/prog/1709363800/157
158: 仕様書無しさん [sage] 2024/03/02(土) 23:31:46.18 日本でもそうだろ http://medaka.5ch.net/test/read.cgi/prog/1709363800/158
159: 仕様書無しさん [sage] 2024/03/02(土) 23:32:01.79 >>154 確かに座圧しても今回はダメそうだな http://medaka.5ch.net/test/read.cgi/prog/1709363800/159
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
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 824 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.022s