LPA的博客

洛谷传送门题目背景也可用多项式求逆解决。题目描述给定长度为 n−1n−1n-1 的数组 g[1],g[2],..,g[n−1]g[1],g[2],..,g[n−1]g[1],g[2],..,g[n-1] ，求 f[0],f[1],..,f[n−1]f[0],f[1],..,f[n−1]f[0],f[1],..,f[n-1]，其中f[i]=∑ij=1f[i−j]g[j]f[i...

洛谷传送门题目描述给定一个nnn次多项式f(x)f(x)f(x)，现在请你对于i∈[1,m]i \in [1,m]i∈[1,m]，求出f(ai)f(a_i)f(ai​)。输入输出格式输入格式：第一行两个正整数n,mn,mn,m表示多项式的次数及你要求的点值的数量。第二行n+1n+1n+1个非负整数，由低到高地给出多项式的系数。第三行mmm个非负整数，表示aia_iai​。输出格式：...

洛谷传送门题目描述给出 n−1n-1n−1 次多项式 A(x)A(x)A(x)，求一个  mod  xn\bmod{\:x^n}modxn 下的多项式 B(x)B(x)B(x)，满足 B(x)≡eA(x)B(x) \equiv e^{A(x)}B(x)≡eA(x).输入输出格式输入格式：...

洛谷传送门题目描述给出 n−1n-1n−1 次多项式 A(x)A(x)A(x)，求一个  mod  xn\bmod{\:x^n}modxn 下的多项式 B(x)B(x)B(x)，满足 B(x)≡ln⁡A(x)B(x) \equiv \ln A(x)B(x)≡lnA(x).在 mod&nbs...

洛谷传送门题目描述给定一个 nnn 次多项式 F(x)F(x)F(x) 和一个 mmm 次多项式 G(x)G(x)G(x) ，请求出多项式 Q(x)Q(x)Q(x), R(x)R(x)R(x)，满足以下条件：Q(x)Q(x)Q(x) 次数为 n−mn-mn−m，R(x)R(x)R(x) 次数小于 mmmF(x)=Q(x)∗G(x)+R(x)F(x) = Q(x) * G(x) + R(x...

洛谷传送门BZOJ传送门题目描述小C有一个集合SSS，里面的元素都是小于MMM的非负整数。他用程序编写了一个数列生成器，可以生成一个长度为NNN的数列，数列中的每个数都属于集合SSS。小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助：给定整数xxx，求所有可以生成出的，且满足数列中所有数的乘积mod Mmod\ Mmod M的值等于xxx的不同的数列的...

洛谷传送门(标准版)洛谷传送门(加强版)题目描述给定一个多项式 F(x)F(x)F(x) ，请求出一个多项式 G(x)G(x)G(x) ， 满足 F(x)∗G(x)≡1(mod xn)F(x) * G(x) \equiv 1 ( \mathrm{mod\:} x^n )F(x)∗G(x)≡1(modxn) 。系数对 998244353/109+79982443...

Codeforces传送门洛谷传送门题目翻译我们的小朋友很喜欢计算机科学，而且尤其喜欢二叉树。 考虑一个含有nnn个互异正整数的序列c[1],c[2],...,c[n]c[1],c[2],...,c[n]c[1],c[2],...,c[n]。如果一棵带点权的有根二叉树满足其所有顶点的权值都在集合{c[1],c[2],...,c[n]}\{c[1],c[2],...,c[n]\}{c[1],c...

洛谷传送门题目描述这个背包最多可以装10510^5105大小的东西付公主有nnn种商品，她要准备出摊了每种商品体积为ViV_iVi​，都有10510^5105件给定mmm，对于s∈[1,m]s\in [1,m]s∈[1,m]，请你回答用这些商品恰好装sss体积的方案数输入输出格式输入格式：第一行n,mn,mn,m第二行V1∼VnV_1\sim V_nV1​∼Vn​输出格式：m...

LOJ传送门题目描述有一个长度很大的二进制串，初始时它的每一位都为 000。现在有 mmm 个操作，其中第 iii 个操作是将这个二进制串的数值加上 2ai(0≤ai≤n){2}^{a_i}({0}\leq{a_i}\leq{n})2ai​(0≤ai​≤n)，或者说，给第 $a_i $位加上 111 并进位，我们称每次操作的代价是这次操作改变的位的数量。例如，当前的二进制串是 10111 时，...