FPS の互換ヘッダー（高速版）

components/fps_backend.hpp · GitHub で見る

全体サイト（256 KiB向け） · 高速実装

軽量実装（64 KiB）はこちら

FPS 本体を読み込む互換ヘッダーです。新しいコードでは fps/fps.hpp を直接 include してください。合成・補間・GCD などの追加演算は、それぞれの公開ヘッダーを include します。

利用時は通常の #include・oj-bundle を使います。提出コードの生成とサイズ上限も参照してください。

依存ライブラリ

• FPS のブロック変換
• FPS の融合畳み込み
• FPS の定数係数畳み込み
• FPS の非対称畳み込み
• FPS と多項式除算の内部変換
• FPS の指数・冪の内部変換
• FPS の一点評価
• FPS 逆数のブロック変換
• FPS の内部演算
• FPS の結果配列への一括変換
• 疎 FPS の共通演算
• 疎 FPS の次数圧縮・前処理
• 疎 FPS の項収集・演算種別
• FPS 平方根のブロック変換
• FPS の作業領域
• modint998244353 の共通剰余演算
• modint998244353 の共有畳み込み
• NTT（998244353）（高速版）
• 形式的冪級数（高速版）
• modint998244353

コード

#ifndef CP_FPS_BACKEND_HPP
#define CP_FPS_BACKEND_HPP

#include "../fps/fps.hpp"

#endif

Back to top page