[過去ﾛｸﾞ]
競技プログラミングにハマるプログラマのスレ 161 (1002ﾚｽ)
競技プログラミングにハマるプログラマのスレ 161 http://medaka.5ch.net/test/read.cgi/prog/1709363800/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
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
314: 仕様書無しさん [sage] 2024/03/03(日) 07:48:18.75 睡眠不足でコンテストに出たのが敗因 http://medaka.5ch.net/test/read.cgi/prog/1709363800/314
315: 仕様書無しさん [] 2024/03/03(日) 07:51:57.42 ACしたので今から寝ます🥱 http://medaka.5ch.net/test/read.cgi/prog/1709363800/315
316: 仕様書無しさん [sage] 2024/03/03(日) 08:30:00.60 TKNDKS http://medaka.5ch.net/test/read.cgi/prog/1709363800/316
317: 仕様書無しさん [sage] 2024/03/03(日) 08:31:35.64 あーEって平行移動すれば[0,14]でも同じだろって思ったけどなんか000だけ窪む場合もあるのか ideal sheetのアレと同じで気づくの難しすぎ http://medaka.5ch.net/test/read.cgi/prog/1709363800/317
318: 仕様書無しさん [sage] 2024/03/03(日) 08:32:40.58 G簡単だったし全完出来る回だったのになあ http://medaka.5ch.net/test/read.cgi/prog/1709363800/318
319: 仕様書無しさん [sage] 2024/03/03(日) 08:37:30.72 負の範囲に広げて[-7,7]とかにしたら行けるようになるの直感に反するけど、一つ目の立方体が必ずしも全てのxyzのminとなるように平行移動なり回転なり出来ないケースが網羅出来るようになるという感じか http://medaka.5ch.net/test/read.cgi/prog/1709363800/319
320: 仕様書無しさん [sage] 2024/03/03(日) 08:40:35.76 ランテス回せば気づけた説もあるけどそもそも立方体の体積計算か包除の算数パートで間違えてる可能性も捨て切れなくて範囲ミスに気付きづらいしdiff上がってるのはそういう側面もあるか http://medaka.5ch.net/test/read.cgi/prog/1709363800/320
321: 仕様書無しさん [sage] 2024/03/03(日) 09:02:43.53 インコはジェネルシに逆らえると思うなよ http://medaka.5ch.net/test/read.cgi/prog/1709363800/321
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 681 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.026s