[過去ﾛｸﾞ]
競技プログラミングにハマるプログラマのスレ 161 (1002ﾚｽ)
競技プログラミングにハマるプログラマのスレ 161 http://medaka.5ch.net/test/read.cgi/prog/1709363800/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
140: 仕様書無しさん [sage] 2024/03/02(土) 23:17:21.64 2番目に大きい値とか誰かライブラリ作ってるやろ！→検索しても出てこない... http://medaka.5ch.net/test/read.cgi/prog/1709363800/140
141: 仕様書無しさん [sage] 2024/03/02(土) 23:17:26.04 こどふぉないの http://medaka.5ch.net/test/read.cgi/prog/1709363800/141
142: 仕様書無しさん [sage] 2024/03/02(土) 23:18:20.36 >>140 普通に順位クエリ対応したSetとかあるけど http://medaka.5ch.net/test/read.cgi/prog/1709363800/142
143: 仕様書無しさん [sage] 2024/03/02(土) 23:18:49.64 あ、でもこの問題だと駄目だわ すまん http://medaka.5ch.net/test/read.cgi/prog/1709363800/143
144: 仕様書無しさん [sage] 2024/03/02(土) 23:19:34.47 >>139 ズレてるぞ http://medaka.5ch.net/test/read.cgi/prog/1709363800/144
145: 仕様書無しさん [sage] 2024/03/02(土) 23:19:42.81 そもそも動的WMでそういう二次元領域に関するあれこれのクエリはだいたい解決できるので(今回はTLEしそうだが) http://medaka.5ch.net/test/read.cgi/prog/1709363800/145
146: 仕様書無しさん [sage] 2024/03/02(土) 23:20:05.46 >>126 マス君ちゃんと方針書くようになったの偉い Bでソートしてるの謎すぎるが http://medaka.5ch.net/test/read.cgi/prog/1709363800/146
147: 仕様書無しさん [sage] 2024/03/02(土) 23:20:26.88 >>144 お前がな http://medaka.5ch.net/test/read.cgi/prog/1709363800/147
148: 仕様書無しさん [sage] 2024/03/02(土) 23:21:42.15 最近苦しい http://medaka.5ch.net/test/read.cgi/prog/1709363800/148
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
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 833 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.011s