[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 161 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
292(1): 2024/03/03(日)01:54 AAS
つか窃盗するか？
オススメある？
293: 2024/03/03(日)01:56 AAS
BITってO(n)構築できたっけ？
294: 2024/03/03(日)02:01 AAS
>>292
犯罪予告？
295: 2024/03/03(日)02:09 AAS
やったことないけどO(n)で累積和取ってO(1)区間取得をO(n)回やるだけでは
296: 2024/03/03(日)02:12 AAS
そもそもBITですらなくね
297: 2024/03/03(日)02:14 AAS
素数をランダムに生成するんだったら適当に乱数だしてミラーラビン法で判定すればいいんじゃないかな
ミラーラビン法は確率的アルゴリズムだけど64bitの範囲に限定すれば決定的に判定する方法はあるし、実際いまc++で試してみたら一個素数を見つけ出すのに0.1秒もかからなかったし
298: 2024/03/03(日)02:15 AAS
よく考えるとロリハフェニク木の実装鬱だな
更新クエリやりたくなさすぎる
299: 2024/03/03(日)02:16 AAS
ロリハ 素数
で検索したら素数乱択するのはガイジって書いてありますね
300(1): 2024/03/03(日)02:33 AAS
すみません、6種類取れば良いですよね
301: 2024/03/03(日)02:35 AAS
デアの話題迷惑だから他でやれ
302: 2024/03/03(日)02:35 AAS
基数を乱択すれば良いのか
昔スレで聞いた複数mod乱択は重いのね～
303: 2024/03/03(日)02:36 AAS
>>300
固定なら6でも落とせる
304(1): 2024/03/03(日)02:40 AAS
ロリハセグ木とかいうから変更クエリありのが欲しいんだと想定してBITと言ったんだよ
今日のには別に要らねえよ
305: 2024/03/03(日)02:41 AAS
>>304
今日のじゃなくて、ライブラリ化するならlog1個くらいまでは許容して汎用性上げたくない？
306: 2024/03/03(日)02:42 AAS
いや、おまえに対するレスじゃなくて295と296
307: 2024/03/03(日)02:42 AAS
メルセンヌ数ロリハが早すぎて勝負にならないから仕方なく奇数を乱択してる
308: 2024/03/03(日)02:45 AAS
Python使ってるからクソデカmodで雑にやってもよくて全然困ったことがない
309: 2024/03/03(日)02:46 AAS
Pythonで舐め腐ったロリハセグ木やるとTLEするだろ
310: 2024/03/03(日)03:01 AAS
なーはEF解けなくて緑パフォﾅﾉ!
311: 2024/03/03(日)04:17 AAS
ロリ幼女木まんこ
312: 2024/03/03(日)06:16 AAS
不眠症で人生おしまい
313: 2024/03/03(日)06:26 AAS
ガイジスレ終了
314: 2024/03/03(日)07:48 AAS
睡眠不足でコンテストに出たのが敗因
315: 2024/03/03(日)07:51 AAS
ACしたので今から寝ます🥱
316: 2024/03/03(日)08:30 AAS
TKNDKS
317: 2024/03/03(日)08:31 AAS
あーEって平行移動すれば[0,14]でも同じだろって思ったけどなんか000だけ窪む場合もあるのか
ideal sheetのアレと同じで気づくの難しすぎ
318: 2024/03/03(日)08:32 AAS
G簡単だったし全完出来る回だったのになあ
319: 2024/03/03(日)08:37 AAS
負の範囲に広げて[-7,7]とかにしたら行けるようになるの直感に反するけど、一つ目の立方体が必ずしも全てのxyzのminとなるように平行移動なり回転なり出来ないケースが網羅出来るようになるという感じか
320: 2024/03/03(日)08:40 AAS
ランテス回せば気づけた説もあるけどそもそも立方体の体積計算か包除の算数パートで間違えてる可能性も捨て切れなくて範囲ミスに気付きづらいしdiff上がってるのはそういう側面もあるか
321: 2024/03/03(日)09:02 AAS
インコはジェネルシに逆らえると思うなよ
上下前次1-新書関写板覧索設栞歴
あと 681 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 0.010s