[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 161 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
273(1): 2024/03/03(日)01:04 AAS
やる気失せたとか言ってるけどsakiさんからやる気について学んだことはもう忘れたのか？
274: 2024/03/03(日)01:09 AAS
ABCARC後にここで話してる時が一番楽しいな
275: 2024/03/03(日)01:10 AAS
ABCARC自体はそれほど楽しくないみたいに言うな
276: 2024/03/03(日)01:16 AAS
そう言ってるのだが
277: 2024/03/03(日)01:18 AAS
普段のスレがつまらないという意味かもしれない
278: 2024/03/03(日)01:23 AAS
コンテストは昼に開催してほしいわ
279: 2024/03/03(日)01:24 AAS
海外勢の都合もあるから昼に開催されることはないだろうな
280: 2024/03/03(日)01:25 AAS
E難問かと思ってFで沼ってしまった
やってみたら簡単だった…
281(1): 2024/03/03(日)01:26 AAS
E問題、killer2にはじかれた。
killer2ってどんなケースなんだろう。
走査範囲を0≦x,y,z＜15にしても通らないんだよな。
平行移動すれば同じかと思うのだが…
自分は0≦x,y,z＜8でやったんだけど、そのへんの範囲の決め方がわからないよ
282: 2024/03/03(日)01:30 AAS
>>273
教えてください
sakiさんなんて言ってましたか？
283: 2024/03/03(日)01:32 AAS
>>281
>>264
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乱択は重いのね～
上下前次1-新書関写板覧索設栞歴
あと 700 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 0.021s