test/multipoint_eval.test.cpp

test/multipoint_eval.test.cpp · GitHub で見る

検証問題

依存ライブラリ

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

コード

#define PROBLEM "https://judge.yosupo.jp/problem/multipoint_evaluation"
#include "../fps/multipoint_eval.hpp"
#include "fixtures/fps_small_io.hpp"

int main() {
	FpsInput input;
	FpsOutput output;
	int n = 0, m = 0; input.read(n); input.read(m);
	auto f = read_series<fps>(input, n), xs = read_series<fps>(input, m);
	write_series(output, multipoint_eval(f, xs));
}

Back to top page