[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 161 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
284: 2024/03/03(日)01:39 AAS
G除いたけど、前後で最大何文字共通するかでbitDPか
285: 2024/03/03(日)01:41 AAS
セグ木ってライブラリ化したほうがいいか？
適当に2個大きい素数乱択してダブルチェックしたいけど素数をランダムで生成するにはどうすれば良いですか？
埋め込んでその中から乱択でOK牧場？
286: 2024/03/03(日)01:45 AAS
セグ木のライブラリ作るか自殺するか悩み中
287: 2024/03/03(日)01:46 AAS
ロリハのこと話してる？
288: 2024/03/03(日)01:47 AAS
ホンマや
ロリハセグ木のことだつた
289: 2024/03/03(日)01:47 AAS
自殺はさておき、どう考えてもセグ木の話題じゃなくて悩み中
290(1): 2024/03/03(日)01:49 AAS
ライブラリ化するんならBITに載せた方がよくね
291: 2024/03/03(日)01:54 AAS
>>290
確かにかーに
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
ガイジスレ終了
上下前次1-新書関写板覧索設栞歴
あと 689 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 0.781s*