[過去ﾛｸﾞ]
競技プログラミングにハマるプログラマのスレ 161 (1002ﾚｽ)
競技プログラミングにハマるプログラマのスレ 161 http://medaka.5ch.net/test/read.cgi/prog/1709363800/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
284: 仕様書無しさん [sage] 2024/03/03(日) 01:39:20.47 G除いたけど、前後で最大何文字共通するかでbitDPか http://medaka.5ch.net/test/read.cgi/prog/1709363800/284
285: 仕様書無しさん [sage] 2024/03/03(日) 01:41:38.64 セグ木ってライブラリ化したほうがいいか？ 適当に2個大きい素数乱択してダブルチェックしたいけど素数をランダムで生成するにはどうすれば良いですか？ 埋め込んでその中から乱択でOK牧場？ http://medaka.5ch.net/test/read.cgi/prog/1709363800/285
286: 仕様書無しさん [sage] 2024/03/03(日) 01:45:45.15 セグ木のライブラリ作るか自殺するか悩み中 http://medaka.5ch.net/test/read.cgi/prog/1709363800/286
287: 仕様書無しさん [sage] 2024/03/03(日) 01:46:22.64 ロリハのこと話してる？ http://medaka.5ch.net/test/read.cgi/prog/1709363800/287
288: 仕様書無しさん [sage] 2024/03/03(日) 01:47:06.73 ホンマや ロリハセグ木のことだつた http://medaka.5ch.net/test/read.cgi/prog/1709363800/288
289: 仕様書無しさん [sage] 2024/03/03(日) 01:47:29.97 自殺はさておき、どう考えてもセグ木の話題じゃなくて悩み中 http://medaka.5ch.net/test/read.cgi/prog/1709363800/289
290: 仕様書無しさん [sage] 2024/03/03(日) 01:49:53.63 ライブラリ化するんならBITに載せた方がよくね http://medaka.5ch.net/test/read.cgi/prog/1709363800/290
291: 仕様書無しさん [sage] 2024/03/03(日) 01:54:04.48 >>290 確かにかーに http://medaka.5ch.net/test/read.cgi/prog/1709363800/291
292: 仕様書無しさん [sage] 2024/03/03(日) 01:54:33.33 つか窃盗するか？ オススメある？ http://medaka.5ch.net/test/read.cgi/prog/1709363800/292
293: 仕様書無しさん [sage] 2024/03/03(日) 01:56:16.91 BITってO(n)構築できたっけ？ http://medaka.5ch.net/test/read.cgi/prog/1709363800/293
294: 仕様書無しさん [sage] 2024/03/03(日) 02:01:53.89 >>292 犯罪予告？ http://medaka.5ch.net/test/read.cgi/prog/1709363800/294
295: 仕様書無しさん [sage] 2024/03/03(日) 02:09:45.28 やったことないけどO(n)で累積和取ってO(1)区間取得をO(n)回やるだけでは http://medaka.5ch.net/test/read.cgi/prog/1709363800/295
296: 仕様書無しさん [sage] 2024/03/03(日) 02:12:57.13 そもそもBITですらなくね http://medaka.5ch.net/test/read.cgi/prog/1709363800/296
297: 仕様書無しさん [sage] 2024/03/03(日) 02:14:50.32 素数をランダムに生成するんだったら適当に乱数だしてミラーラビン法で判定すればいいんじゃないかな ミラーラビン法は確率的アルゴリズムだけど64bitの範囲に限定すれば決定的に判定する方法はあるし、実際いまc++で試してみたら一個素数を見つけ出すのに0.1秒もかからなかったし http://medaka.5ch.net/test/read.cgi/prog/1709363800/297
298: 仕様書無しさん [sage] 2024/03/03(日) 02:15:54.55 よく考えるとロリハフェニク木の実装鬱だな 更新クエリやりたくなさすぎる http://medaka.5ch.net/test/read.cgi/prog/1709363800/298
299: 仕様書無しさん [sage] 2024/03/03(日) 02:16:48.92 ロリハ 素数 で検索したら素数乱択するのはガイジって書いてありますね http://medaka.5ch.net/test/read.cgi/prog/1709363800/299
300: 仕様書無しさん [sage] 2024/03/03(日) 02:33:25.67 すみません、6種類取れば良いですよね http://medaka.5ch.net/test/read.cgi/prog/1709363800/300
301: 仕様書無しさん [sage] 2024/03/03(日) 02:35:43.61 デアの話題迷惑だから他でやれ http://medaka.5ch.net/test/read.cgi/prog/1709363800/301
302: 仕様書無しさん [sage] 2024/03/03(日) 02:35:43.71 基数を乱択すれば良いのか 昔スレで聞いた複数mod乱択は重いのね～ http://medaka.5ch.net/test/read.cgi/prog/1709363800/302
303: 仕様書無しさん [sage] 2024/03/03(日) 02:36:06.56 >>300 固定なら6でも落とせる http://medaka.5ch.net/test/read.cgi/prog/1709363800/303
304: 仕様書無しさん [sage] 2024/03/03(日) 02:40:26.58 ロリハセグ木とかいうから変更クエリありのが欲しいんだと想定してBITと言ったんだよ 今日のには別に要らねえよ http://medaka.5ch.net/test/read.cgi/prog/1709363800/304
305: 仕様書無しさん [sage] 2024/03/03(日) 02:41:23.47 >>304 今日のじゃなくて、ライブラリ化するならlog1個くらいまでは許容して汎用性上げたくない？ http://medaka.5ch.net/test/read.cgi/prog/1709363800/305
306: 仕様書無しさん [sage] 2024/03/03(日) 02:42:35.84 いや、おまえに対するレスじゃなくて295と296 http://medaka.5ch.net/test/read.cgi/prog/1709363800/306
307: 仕様書無しさん [sage] 2024/03/03(日) 02:42:50.34 メルセンヌ数ロリハが早すぎて勝負にならないから仕方なく奇数を乱択してる http://medaka.5ch.net/test/read.cgi/prog/1709363800/307
308: 仕様書無しさん [sage] 2024/03/03(日) 02:45:18.46 Python使ってるからクソデカmodで雑にやってもよくて全然困ったことがない http://medaka.5ch.net/test/read.cgi/prog/1709363800/308
309: 仕様書無しさん [sage] 2024/03/03(日) 02:46:09.13 Pythonで舐め腐ったロリハセグ木やるとTLEするだろ http://medaka.5ch.net/test/read.cgi/prog/1709363800/309
310: 仕様書無しさん [sage] 2024/03/03(日) 03:01:33.03 なーはEF解けなくて緑パフォﾅﾉ! http://medaka.5ch.net/test/read.cgi/prog/1709363800/310
311: 仕様書無しさん [] 2024/03/03(日) 04:17:41.99 ロリ幼女木まんこ http://medaka.5ch.net/test/read.cgi/prog/1709363800/311
312: 仕様書無しさん [sage] 2024/03/03(日) 06:16:44.60 不眠症で人生おしまい http://medaka.5ch.net/test/read.cgi/prog/1709363800/312
313: 仕様書無しさん [sage] 2024/03/03(日) 06:26:48.59 ガイジスレ終了 http://medaka.5ch.net/test/read.cgi/prog/1709363800/313
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 689 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.020s