摘要:
arc089_f ColoringBalls https://atcoder.jp/contests/arc089/tasks/arc089_d 有 $n$ 个球排成一列,初始所有球均为白色. 有一个长度为 $k$ 的操作序列,每个元素为 'r','b',表示选择一个区间(可以为空),然后将区间内的 阅读全文
该文被密码保护。 阅读全文
摘要:
多项式快速插值 https://www.luogu.com.cn/problem/P5158 给出 $n+1$ 个点 $(x_0,y_0),(x_1,y_1),\cdots,(x_n,y_n)$ .求一个 $n$ 次多项式 $f(x)$ ,满足 $f(x_i) \equiv y_i \mod 998 阅读全文
该文被密码保护。 阅读全文
摘要:
多项式多点求值 https://www.luogu.com.cn/problem/P5050 给出一个 $n$ 次多项式 $f(x)$ ,对于 $i \in [1,m]$ ,求 $f(a_i)$ . 答案对 $998244353$ 取模 $n,m \in [1,64000]$ , $a_i,[x^i 阅读全文
摘要:
多项式除法及取模 http://blog.miskcoo.com/2015/05/polynomial division 概述 给出一个 $n$ 次多项式 $A(x)$ 和一个 $m(m \le n)$ 次多项式 $B(x)$ ,要求求出两个多项式 $D(x), R(x)$ , 满足 $$ A(x) 阅读全文