ID:QbzOT+5k0のレス一覧：


725デフォルトの名無しさん (ﾜｯﾁｮｲ f1bd-WJTY)
2022/12/08(木) 00:34:54.52ID:QbzOT+5k0
>>722
畳み込み演算を高速化するFFTの亜種で、数論変換というのがある
普通のFFTは複素数を使うけど、数論変換はずっとmod pで計算するから精度上の問題が生じないのがメリット
p-1 = 2^m * dみたいな形で書いたときにmが大きいpほど扱いやすく、998244353は大きくて、1000000007は小さいから、そこで数論変換を使うかどうかがバレやすい的な話
726デフォルトの名無しさん (ﾜｯﾁｮｲ f1bd-WJTY)
2022/12/08(木) 00:38:01.86ID:QbzOT+5k0
>>719
やっぱ一回は思い浮かぶよね
そんなに単純な解だと思わなかったし
733デフォルトの名無しさん (ﾜｯﾁｮｲ f1bd-WJTY)
2022/12/08(木) 14:28:51.79ID:QbzOT+5k0
自分がMoを考えたと言ったのは、1クエリ解くにしてもDPみたいに漸化式作れたらやりやすそうだからと思ったからかな
もちろん最初のクエリの答えは自明な区間から出発するよ

レス：1-200 201-400 401-600 601-800 801-1000 ALL

このスレへの固定リンク： http://5chb.net/r/tech/1664700238/
ヒント：5chスレのurlに http://xxxx.5chb.net/xxxx のようにbを入れるだけでここでスレ保存、閲覧できます。

TOPへ TOPへ 　

このエントリをはてなブックマークに追加現在登録者数177 ブックマークへ

全掲示板一覧 この掲示板へ 人気スレ | Youtube 動画 >50 >100 >200 >300 >500 >1000枚 新着画像

　↓「競技プログラミング総合スレ 64 YouTube動画>1本 ->画像>3枚 」を見た人も見ています：
・競技プログラミング総合スレ 63
・競技プログラミングにハマるプログラマのスレ 54
・競技プログラミングにハマるプログラマのスレ 71
・競技プログラミングにハマるプログラマのスレ 73
・競技プログラミングにハマるプログラマのスレ 90
・競技プログラミングにハマるプログラマのスレ 179
・競技プログラミングにハマるプログラマのスレ 208
・競技プログラミングにハマるプログラマのスレ 173
・競技プログラミングにハマるプログラマのスレ 46
・競技プログラミングにハマるプログラマのスレ 159
・競技プログラミングにハマるプログラマのスレ 89
・ヒッキーの競技プログラミングするスレ
・競技プログラミングにハマるプログラマのスレ 175
・【重要】日本のIT産業を救う秘策を考えた 女子高生が「競技プログラミング」をやるアニメとソシャゲを作れ
・競技プログラミングをしないか？
・競技プログラミングは役に立たない
・【2018年】FA・ポスティング総合スレ 24
・NHK総合を常に実況し続けるスレ 152874 リメンバーパールハーバー
・新車販売台数ランキング総合スレ 154
・【軽自動車板】新車販売台数ランキング総合スレ24
・【DMM.総合】DMMランキングスレpart24 ©bbspink.com
・【DMM.総合】DMMランキングスレpart154 ©bbspink.com
・NHK総合を常に実況し続けるスレ 174014 サタデーモーニング
・NHK総合を常に実況し続けるスレ 139794 リメンバランスデー
・プロレスリング・ノア総合本スレpart134
・【生田】【小田】【野中牧野羽賀】 モーニング娘。公式ブログ総合part391 【横山】【北川岡村山﨑】【櫻井井上弓桁】
・【生田】【小田】【野中牧野羽賀】 モーニング娘。公式ブログ総合part391 【横山】【北川岡村山﨑】【櫻井井上弓桁】
・【新曲シングルCD発売決定✨】 道重さゆみオフィシャルブログ総合part1024🐰 【リリースイベントも開催決定✨】
・【Q期:譜久村生田】【天気組:石田佐藤小田】 モーニング娘。公式ブログ総合part249 【野中牧野羽賀】【加賀横山森戸】【北川岡村山﨑】
・プログラミングのお題スレ Part9
・世界一周ブログ総合スレ part8
・海外の反応ブログ総合スレ 20
・◇◇◇歯のホワイトニング総合スレ 19◇◇◇
・【荷造り】北海道ツーリング総合スレ 17-9
・神・列車総合ランキングスレ 2位
・ウイニングポスト総合スレ519
・ウイニングポスト総合スレ376
・ショッピングカート総合スレ
・【待春】北海道ツーリング総合スレ 17-1
・サングラス　総合スレ　
・【車種不問】車外クッキング総合スレ 1食目【日帰りOK】
・新車販売台数ランキング総合スレ 161
・新車販売台数ランキング総合スレ 157
・北海道ツーリング総合スレ 8周目
・ドーピング総合スレ
・陸上競技 競歩総合スレ4
・競技プログラマーを観察するスレ
・【バーチャルYouTuber】有閑喫茶 あにまーれ 総合スレ Part.143
・電子ピアノ総合スレッドPart80
・石狩市総合スレ①
・【MNO】 楽天モバイル総合スレ 160通話目 W無
・【総合】声優を語るスレ　39人目【喪女】
・■ギア総合スレ■ベルト/ストラップ/グローブ等 22
・明治安田生命J3リーグ総合スレ Part 101
・パックロッド総合スレ
・高校サッカー都道府県リーグ総合スレ
・ハロプロ研修生総合スレ Part1166　
・.WEリーグ総合スレ Part 44　ワなし
・ポケモン実況者総合スレ★22
・.WEリーグ総合スレ Part42
・世界遺産総合スレ
・全国地域リーグ・都道府県リーグ総合スレ 50
・NHK総合を常に実況し続けるスレ 222432 おっぱい吸いたい
・【嫌儲】2ch荒らしのF9こと川本.恒平（なっちはスバラシイ、茨城）総合スレ ★3【アフィ】
・NHK総合を常に実況し続けるスレ 220605 近藤さん
07:33:54 up 138 days, 8:32, 0 users, load average: 26.90, 30.57, 39.82

in 0.074651002883911 sec @0.074651002883911@0b7 on 090220